使用 Boost Graph 库创建图形

Question

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

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

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

任何帮助将不胜感激。 非常感谢。

Answer 1

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

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

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

我希望这足以让您开始。