LaBRI, bureau 213, tel : 6921.
mailto:baudon@labri.fr
Il s'agit de réaliser un outil de visualisation et de navigation
dans des graphes.
Après avoir calculé un arbre couvrant du graphe à
visulaliser, on dessinera cet arbre en limitant la longueur des arêtes
du co-arbre (arêtes n'appartenant pas à l'arbre). La navigation
se fera par changement de racine en remplaçant la racine courante
par l'un de ses voisins.
Station de travail avec Java (J2SE 1.4). L'interface graphique utilisera l'API Swing.
Cyrille Faure "Facteur d'étirement et application à la visualisation de graphes" mémoire de DEA, Université Bordeaux 1, mai 2003.