Affichage optimisé d'un graphe de dépendances

Affichage optimisé d'un graphe de dépendances - Algo - Programmation

Marsh Posté le 12-04-2012 à 16:02:52    

Bonjour  :hello:  
Je réalise un petit programme pour générer un graphe graphique de dépendance de composant logiciel.  ;)  
Je voudrais savoir si il existe une méthode pour optimiser l'affichage d'un graphe de dépendance.  :heink:  
S'il vous plaît.  :jap:


Message édité par Profil supprimé le 12-04-2012 à 16:03:18
Reply

Marsh Posté le 12-04-2012 à 16:02:52   

Reply

Marsh Posté le 12-04-2012 à 19:40:58    

j'utilise de temps en temps graphviz ( http://www.graphviz.org/ ) quand je dois faire des graphs, il y a une page avec des liens sur la théorie derrière : http://www.graphviz.org/Theory.php .
J'ai jamais regardé ce que ça valait mais c'est peut-être un point de départ.

Reply

Marsh Posté le 13-04-2012 à 21:11:08    

Merci SquiZZ, mais je veux pas me lancer dans l'exploration d'un autre projet. Du moins je comprend pas l'english déjà. Puis après c'est pas comme ça que je vais avancer à mon avis.
 
 
Avant d'optimiser le graphe. Si quelqu'un sait, Je vous fais le topo.
 
je lis les fichier d'un répertoire dans le désordre.
   pour chaque fichier je fait ce que je veux et au moins la construction "d'un graphe de dépendance du fichier courant"
 
je traverse le graphe
   pour chaque arc pour chaque sommet je vérifie qu'il n'est pas encore affiché et je fait ce que je veux et au moins l'affichage des sommet avec une relation sommet initial sommet terminal.
   
 
 
Avant de me lancer dans une écriture un peut plus long je voulais savoir si j'obtiens bien le graphe de dépendances.
Si non, que puis-je faire de plus pour chaque fichier ou chaque arc
 
Merci pour vos lumières.
 
 
J'ai mis à disposition dans jovalise.net/dev/ je projet Axtracer un traceur de graphe pour Ada écrit avec Ada et GtkAda
 
Vous trouverais la procédure Open_Project dans src/lib/axt-main_window.adb qui implémente l'algo ci-dessus.


Message édité par Profil supprimé le 13-04-2012 à 21:18:12
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed