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