algorithme de mise en œuvre à l'aide Dijkstra graphique BGL

Question

Je suis en train de mettre en œuvre l'algorithme du plus court chemin de Dijkstra en utilisant les bibliothèques BGL OMNET ++

En cours de le faire, je suis tombé sur nous avons besoin de fichier DOT Graphviz pour le même.

Comment créer un fichier DOT pour l'algorithme en utilisant graphviz?

Answer 1

Vous pouvez créer des fichiers DOT à la main assez facilement. Le format de fichier est assez simple et documenté sur Wikipedia et sur le graphviz website.

Voici un exemple de graphe orienté acyclique simple.

digraph graph-name { 
    a -> b -> c; 
    b -> d; 
}