Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1432 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Affichage optimisé d'un graphe de dépendances

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Affichage optimisé d'un graphe de dépendances

n°2135958
Profil sup​primé
Posté le 12-04-2012 à 16:02:52  answer
 

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
mood
Publicité
Posté le 12-04-2012 à 16:02:52  profilanswer
 

n°2136031
SquiZZ
Posté le 12-04-2012 à 19:40:58  profilanswer
 

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.

n°2136447
Profil sup​primé
Posté le 13-04-2012 à 21:11:08  answer
 

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

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Affichage optimisé d'un graphe de dépendances

 

Sujets relatifs
Affichage et actualisation d'une base de donnéegraphe d'objet
problèmes d'affichage des caractèresListe déroulante mysql (affichage + insertion)
Affichage d'une carteAffichage d'une recherche + système de pages
Problème d'affichage CSS sous Internet ExplorerProbleme Prototype Affichage Page
pb d'affichage firefox/IEPb affichage Firefow et Safari
Plus de sujets relatifs à : Affichage optimisé d'un graphe de dépendances


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR