2. Spectral graph drawing (dessin en 2D): on utilise la matrice
laplacienne
Voici des slides
illustrant la méthode de dessin spectral.
Dans cet exercice on vous demande de compléter
la classe SpectralDrawing_2, qui permet de calculer une
représentation d'un graphe à l'aide des vecteurs propres de la
matrice laplacienne.
Remarque: comme déjà vu en
cours, pour dessiner un graphe en 2D il vous faut le deuxième et le troisième vecteurs
propres (correspondants à la deuxième et troisième valeur propre).
|
en dimension d
|
Exemple de matrice
laplacienne
|
Représentation à l'aide des
vecteurs propres
|