Je voudrais créer un arbre de compétences pour mon usage personnel et communautaire. J'ai données au format comme ci-dessous:Comment créer un arbre de compétences?
skill_1 [description etc.] requires: none
skill_2 [...] requires: skill_1
skill_3 [...] requires: skill_1, skill_2
skill_4 [...] requires: skill_1 OR skill_2
(format de données de Civilization 5 unités de promotion)
maintenant je veux changer ces informations en graphique, structure arborescente. Quelque chose comme:
Le principal problème que j'ai est que les connexions entre les compétences s'emmêlent et que je recevrais le désordre au lieu d'une image claire et utile, quand j'ajoute ces compétences juste un par un. Existe-t-il un algorithme (de type?) Pour empêcher (ou minimiser) les connexions croisées? Ou dois-je les posséder manuellement dans un programme graphique? Essayez un programme de disposition de graphe automatique comme GraphViz.
J'ai vérifié ce programme, semble prometteur, merci! J'ai aussi vérifié la théorie - rien de trivial ;-). – zgorawski