使用Boost Graph Library從多個來源進行廣度優先搜索

Question

我希望能夠在BGL中使用bfs來查找森林的所有樹，這基本上是使用多個源頂點來查找連接的組件。 例如，它可以用於查找圖像的不同連接區域以實現圖像分割（這只是其中一種情況）。 如何在BGL中使用廣度優先搜索來做到這一點？ 任何指向示例/源的指針將不勝感激！ 我調查了BGL文檔，但未成功找到我想做的事情。

Answer 1

只需使用boost中已經存在的連接組件 。 有一個有用的例子 。 之后，圖中的所有頂點都將映射到其組件。 如果您真的想在各個部分上使用BFS，只需使用一個訪問者並將節點推入向量即可。

您可以使用以下命令指定起始節點：

breadth_first_search(graph, visitor(vis).root_vertex(root_vertex_descriptor));