使用Boost Graph库创建图形

Question

我是图论和图论的新手。 我正在做一些事情，这需要我创建一个具有n个节点的网格（无向图）。 一旦创建了结构，我将在结构上运行各种算法，以找到从节点到其他节点的最短路径。 不，我决定使用Boost图表librabry。 我通读了在线文档。在线文档很好，但同时还不够。 我在网上和世界各地都经历过各种各样的例子，他们从Graphviz中导入图表。

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

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

非常感谢任何帮助。 非常感谢。

Answer 1

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

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

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

我希望这足以让你开始。