Sujet de TER de semestre 2 de Master

Encadrants : Anne-Elisabeth BAERT 

Vincent BOUDET

Année 2008-2009

Titre

Visualisation de graphes

Résumé

Le but du TER est de développer une application de visualisation 2D de graphes et de leurs propriétés.

Parcours

CASAR, DIWEB, GL.

Modules connexes

Conception et développement d’IHM

Réseaux

Algo.

Pour étudier le comportement de systèmes distribués, comme les réseaux ad-hoc par exemple, une approche consiste à modéliser ces réseaux par des graphes et d’utiliser des outils de visualisation pour voir le comportement de ces réseaux lorsqu’on leur applique certains algorithmes. 

Le but du TER sera de développer une application de visualisation 2D de graphes et de leurs propriétés. Cette application prendra en entrée des topologies de graphes types ou des graphes ayant des propriétés particulières modélisant des réseaux, le tout dans une interface conviviale. Il faudra que cette application permettra de :

-générer des graphes aléatoires par différentes méthodes,

- visualiser ces graphes (éventuellemnt dynamique),

- mesurer des grandeurs types sur ces graphes (diamètre, arbre couvrant, degré moyen, etc ..)

 De plus, cette application devra pour voir exporter, dans des formats de type pdf par exemple, les résultats graphiques obtenues.