Personnellement je me ferais un programme qui transforme la matrice en graphique en DOT
http://www.graphviz.org/doc/info/lang.html
Ensuite l'interpréteur le transformera en graphe.

Voici la documentation de Graphviz qui contient DOT
http://www.graphviz.org/Documentation.php