Editor and Generator for Graphs 2.0

Sur Editor and Generator for Graphs

L’ensemble de programmes EGG v2.0 propose d’offrir un environnement facile à utiliser pour dessiner des graphiques, dirigés ou non, avec des dimensions relativement grandes, des milliers de vertices et de bords. Un certain nombre de concepts spécifiques à la théorie graphique, certains algorithmes fréquemment utilisés et structures de données caractéristiques peuvent être visualisés au cours du processus d’enquête ou peuvent être utilisés pour illustrer certains thèmes, présentations, leçons et conférences aux élèves et aux étudiants. L’application EGG offre des fonctionnalités d’édition standard comme l’ajout et le placement de vertices, la définition de bords ou d’arcs, avec la possibilité de les éditer et de les supprimer. Les mécanismes de type copier/coller complètent l’ensemble des fonctionnalités de modification directe. Une série d’informations, comme les coûts et/ou les étiquettes associées aux bords et aux vertices, peuvent être visualisées dans l’espace graphique du programme. Egg offre et des fonctionnalités d’édition spécifiques comme: transformer un sous-graphique du graphique actuel en une clique, ensemble stable, étoile, chemin, cycle, complément ou d’autres structures connues. Pour un subgraphe il peut également être obtenu un clone (copie parfaite), un jumeau (une copie qui conserve les connexions avec le graphique complémentaire) et l’effondrement (remplacement du subgraphe par un seul sommet avec la tenue des adjaacées). En outre, EGG offre un processus qui génère aléatoirement vertices et bords, l’obtention de quelques échantillons graphiques. La structure de données utilisée permet un grand nombre de récupérations d’informations comme : la construction d’adjacency et de bords-vertices incidence matrices, vertices et bords de recherche, la recherche de longueur minimale ou de chemins de coûts, la génération de DFS ou BFS arbre, la détection de l’arbre couvrant minimum ou maximum, la détection de composants connectés et forts connectés.