[PHP] Création d'un algorithme de génération d'arbres technologiques

[lemouix]

Bonjour,

Pour info, je suis en train de développer un algo pour la génération d'arbres technologiques ou batiments,...
Cet algo est basé sur Ford Fulkerson qui permet de tracer un PERT
(AMEN).
Le but:
Générer à partir de données dans une table un affichage du type:
http://www.sc2-wiki.com/images/2/20/Protosstech.jpg

Une table contient l'ensemble des dépendances. Nous avons les tables suivantes:
Les Technos:
T1, T2, T3

Les dépendances:
T2 dépend de T1
T3 dépend de T1
T3 dépende de T2

L'algo construit un tableau par niveau :p

J'ai réussi à générer mon tableau avec les niveaux et à réaliser un affichage basique sans liaisons.

Il reste donc:
- Afficher les éléments de façon correcte (c'est à dire, bien alignés)
- Afficher les lignes

Il faudra ensuite que je négocie avec mon collaborateur de projet pour savoir si on le garde pour nous, ou si on le met à dispo :p Melimelo :p

[Seren]

Pour visualiser des graphes, il y a un outil très sympa qui s'appelle graphviz.

On écrit un fichier en pseudo language très simple ( du style A -> B ) et il se charge de générer le graphe avec pas mal d'options.

Tutoriel graphviz en français :
http://cyberzoide.developpez.com/graphviz/

Avec une base sql
http://www.cems.uwe.ac.uk/~cjwallac/viz/#pipe

[lemouix]

Génial ça !, je regarde :p mais je conserve aussi le mien :p merci Seren !

[Sephi-Chan]

Sympatique, c'est outil. En plus il est multi-plateforme !


Sephi-Chan

[lemouix]

Pour info, j'ai réussi la modélisation, il ne me manque plus qu'à agencer chacun des éléments pour éviter les supperposition :p