使用Boost图库创建图形

Question

我是图论和图形概念的新手。 我工作的东西，这需要我创建一个具有n个节点的网格（无向图）。 一旦创建了结构，我就会在结构上运行各种算法，以找到从节点到其他节点的最短路径。 不，我决定使用Boost图形库。 我通过在线文档阅读。在线文档很好，但同时还不够。 我通过各种在线和遍历的例子，他们从Graphviz导入图表。

如果我没看错，我们要手工绘制或写点程序，得到的Graphviz在.DOT格式的图形和导入（请纠正我，如果我错了）

但有什么办法在Boost中我可以创建一个图表，而不是从GraphViz导入它？ 我会让用户决定它中的顶点数量，而不是预先定义它。

任何帮助将非常感激。 感谢提前一吨。

Answer 1

这可能不是很正确，但我给出了之前给出的回复。

https://stackoverflow.com/a/3100220/202083

你可以看到如何programmaticaly添加节点和边缘。

我希望这足以让您开始。