Comment puis-je obtenir des coordonnées de nœud à partir d'un graphique, en utilisant Perl?

Question

Ok, j'ai une définition d'organigramme (essentiellement, un tableau de nœuds et d'arêtes pour chaque nœud). Maintenant, je veux calculer les coordonnées pour chaque tâche dans le flux, de préférence hierarchycal style.

J'ai besoin de quelque chose comme Graph::Easy::Layout mais je n'ai aucune idée de comment obtenir des coordonnées de noeuds: Je rends les noeuds moi-même et je veux seulement récupérer les coordonnées de boîte/taille. Aucune suggestion?

Ce dont j'ai besoin, c'est d'un module CPAN disponible même dans le référentiel Debian.

Answer 1

Vous pouvez convertir une archive tar de CPAN en un paquet Debian. Voir What’s the best way to turn CPAN modules into Debian packages?

Vous y trouverez beaucoup de bons conseils et des liens. Il y a même une discussion là-bas quant à la raison pour laquelle cela pourrait être une mauvaise idée d'installer des modules de cette manière.

---

Mise à jour

Pour la mise en page avec des informations sur les coordonnées, Graph::Layout::Aesthetic est probablement votre meilleur pari. La plupart des autres paquets sur CPAN produisent des graphiques dans un langage de description quelconque (tel que Graphviz DOT, GraphML ou GDL) et s'appuient sur d'autres bibliothèques de disposition de graphes pour gérer les tâches de mise en page réelles. Des exemples spécifiques seraient Graphviz et aisee.

Demander les coordonnées d'un nœud (sommet) d'une de ces bibliothèques revient à demander les coordonnées d'une balise <P> de HTML :: TreeBuilder.

Il y a un paquet appelé Graph::Renderer sur CPAN mais il semble très incomplet, donc j'hésite à le recommander. Mais il peut être utilisable pour vos besoins. Effectivement Graph::Easy::As_svgGraph::Easy::As_svg Graph::Easy::As_svg réellement met en place des graphiques et peut donc être modifiable pour répondre à vos besoins.