Реализация алгоритма Дейкстры с использованием графа BGL

Question

Я пытаюсь реализовать алгоритм кратчайшего пути Дейкстры, используя библиотеки BGL в OMNET ++

В ходе этого я натолкнулся на то, что нам нужен файл Graphviz DOT для того же самого.

Как мне создать файл DOT для алгоритма с использованием graphviz?

Answer 1

Вы можете легко создавать DOT-файлы вручную.Формат файла довольно прост и задокументирован в Википедии и на сайте graphviz .

Вот пример простого ациклического ориентированного графа.

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