Perguntas com a marcação «adjacency-matrix»

Disseram-me que usaríamos uma lista se o gráfico for escasso e uma matriz se o gráfico for denso . Para mim, é apenas uma definição bruta. Não vejo muito além disso. Você pode esclarecer quando seria a escolha natural a fazer? Desde já, obrigado!

15 graphs  data-structures  lists  adjacency-matrix 

Atualmente, estou trabalhando para entender o uso do limite de Cheeger e da desigualdade de Cheeger, e seu uso para particionamento espectral, condutância, expansão, etc., mas ainda luto para iniciar uma intuição sobre o segundo autovalor da matriz de adjacência. Geralmente, na teoria dos grafos, a maioria dos conceitos que …

10 graph-theory  adjacency-matrix