JeuWeb - Crée ton jeu par navigateur

Version complète : [PHP] Création d'un algorithme de génération d'arbres technologiques
Vous consultez actuellement la version basse qualité d'un document. Voir la version complète avec le bon formatage.
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 2
(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 10

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 10 Melimelo 10
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

[Image: dot.jpg]
Génial ça !, je regarde 10 mais je conserve aussi le mien 10 merci Seren !
Sympatique, c'est outil. En plus il est multi-plateforme !


Sephi-Chan
Pour info, j'ai réussi la modélisation, il ne me manque plus qu'à agencer chacun des éléments pour éviter les supperposition 10
URLs de référence