Questions marquées «adjacency-matrix»

Quand les listes ou matrices d'adjacence sont-elles le meilleur choix?

On m'a dit que nous utiliserions une liste si le graphique est clairsemé et une matrice si le graphique est dense . Pour moi, c'est juste une définition brute. Je ne vois pas grand-chose au-delà. Pouvez-vous préciser quand serait-ce le choix naturel à faire? Merci

Intuition derrière les valeurs propres d'une matrice d'adjacence

Je travaille actuellement à comprendre l'utilisation de la limite de Cheeger et de l'inégalité de Cheeger, et leur utilisation pour le partitionnement spectral, la conductance, l'expansion, etc., mais j'ai encore du mal à avoir un début d'intuition concernant la deuxième valeur propre de la matrice...