标签： c++ boost graph
我最近正在使用BGL，现在我有了一个图表G.我需要一个可以一次排除一个顶点的数据结构，而不会破坏原始图形。我该怎么办？ 起初我找到了过滤后的图形，但我需要标记所有顶点，并在排除顶点后创建一个新的过滤图形。如果我在图中有N个顶点，我需要过滤N次。 我还想到了一个子图，但它并不支持删除顶点。
答案 0 :(得分：1)
您可以使用过滤后的图表。
您可以使用动态过滤谓词逐步过滤掉更多顶点。无需创建更多过滤图表。
查看示例：