Question

I ai un grand graphe orienté acyclique que je voudrais visualiser dans une image bitmap.

Idéalement, je voudrais avoir tous les noeuds de racine au sommet de l'image, et l'ensemble des noeuds feuilles en bas, à savoir les bords du graphe sont tous pointant dans une direction vers le bas.

Y at-il un bon algorithme pour travailler les coordonnées de tous les nœuds qui répond à ces contraintes et produira une bonne visualisation?

Était-ce utile?

La solution

Je vous conseille d'utiliser Gephi .

Ce logiciel est capable de faire toutes les choses que vous voulez, en particulier mises en page graphique!

Autres conseils

Regardez la collection de logiciels Graphviz . Il contient plusieurs programmes pour rendre les graphiques.

La façon la plus simple de d'écrire votre graphique sur le disque, dans l'un des formats de texte de Graphviz. Ensuite, exécutez l'un des programmes rendu et charger l'image résultante dans votre application.

Bayesian Networks ont des exigences similaires. Vous pouvez rechercher des algorithmes pour les réseaux bayésiens. Cette papier par exemple pourrait être utile.

Vous pourriez être intéressé par le dessin graphique en couches (également connu sous le nom « dessin de graphe hiérarchique » ou « dessin graphique style Sugiyama »). L'algorithme est trop long de décrire ici, mais les recherches Google apporter de nombreuses explications fiables.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top