[PHP] Création d'un algorithme de génération d'arbres technologiques - Version imprimable +- JeuWeb - Crée ton jeu par navigateur (https://jeuweb.org) +-- Forum : Discussions, Aide, Ressources... (https://jeuweb.org/forumdisplay.php?fid=38) +--- Forum : Programmation, infrastructure (https://jeuweb.org/forumdisplay.php?fid=51) +--- Sujet : [PHP] Création d'un algorithme de génération d'arbres technologiques (/showthread.php?tid=3169)

[PHP] Création d'un algorithme de génération d'arbres technologiques - lemouix - 14-10-2008 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 RE: [PHP] Création d'un algorithme de génération d'arbres de techno - Seren - 14-10-2008 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 RE: [PHP] Création d'un algorithme de génération d'arbres de techno - lemouix - 14-10-2008 Génial ça !, je regarde :p mais je conserve aussi le mien :p merci Seren ! RE: [PHP] Création d'un algorithme de génération d'arbres de techno - Sephi-Chan - 14-10-2008 Sympatique, c'est outil. En plus il est multi-plateforme ! Sephi-Chan RE: [PHP] Création d'un algorithme de génération d'arbres de techno - lemouix - 15-10-2008 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