使用Boost Graph库创建图

Question

我是图论和图概念的新手。 我正在做某事，这需要我创建一个具有n个节点的网格（无向图）。 创建结构后，我将在结构上运行各种算法，以找到从节点到另一节点的最短路径。 为此，我决定使用Boost graph librabry。 我通读了在线文档。 联机文档很好，但同时还不够。 我在网上和各处浏览了各种示例，他们从Graphviz导入图形。

如果我没有记错，我们必须手动绘制或编写一个点程序以获取Graphviz中的图形并以.dot格式导入（如果我记错了，请纠正我）

但是Boost中有一种方法可以创建图形，而不是从GraphViz导入图形吗？ 而且，我会让用户决定其中的顶点数量，而不是预先定义它。

任何帮助将不胜感激。 在此先感谢一吨。

Answer 1

这可能不是很正确，但是我之前已经给出了回应。

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

您可以看到如何以编程方式添加节点和边。

我希望这足以让您入门。