Précédent : Génération aléatoire de structures combinatoires Remonter : Algorithmique Suivant : Combinatoire des mots
Précédent : Génération aléatoire de structures
combinatoires Remonter : Algorithmique Suivant :
Combinatoire des mots
La représentation graphique de structures combinatoires est un
outil permettant d'aider à la compréhension et de donner
l'intuition de certaines propriétés mathématiques. Nous avons
étendu le champ d'application du logiciel Adocs, dédié
aux tracés de structures générées de façon aléatoire par
combstruct, en réalisant un outil plus général, appelé
CGraph. Ce système complet repousse les limitations des
systèmes de tracé de graphes actuels en permettant la
représentation d'une large classe de graphes possédant à la fois
des relations d'adjacence et d'inclusion entre les n 
uds, et les graphes composés. Il est possible de
créer de façon interactive et de dessiner automatiquement des
structures imbriquées, que l'on retrouve dans des domaines
d'application variés (ingénierie, sciences sociales, chimie).
CGraph est conçu dans ce but pour permettre son
utilisation comme interface pour la représentation des structures
de données imbriquées d'autres programmes.