【发布时间】：2015-10-13 09:09:44
【问题描述】：
我最近在使用 BGL，现在我有一个图 G。我需要一种可以一次排除一个顶点而不破坏原始图形的数据结构。我该怎么办？
起初我找到了过滤图，但我需要标记所有顶点，并在排除顶点后创建一个新的过滤图。如果我在图中有 N 个顶点，我需要过滤 N 次。
我也想到了一个子图，但它不支持删除顶点。
【问题讨论】：
【发布时间】：2015-10-13 09:09:44
【问题描述】：
您可以使用过滤图。
您可以有一个动态过滤谓词，以递增方式过滤掉更多顶点。根本不需要创建更多过滤图。
看一个例子：
【讨论】：
-
为什么会有问题？另外，为什么需要“
is_not_a_subets<>”？我认为您正在讨论您从未告诉我们的问题的一部分。 -
另外，我必须说，Boost 文档还远未完成。我现在必须在这个网站上询问太多次了，而且将来还会更多。
-
哦。你以为我有魔法信息？我从相同的文档中得到它。我开始直播我的答案 (livecoding.tv/sehe) 只是，以便人们（像你一样！）可以看到我是如何查找信息的，以及我失败了多少次并且必须修复编译器错误。我是如何阅读和思考的（主要是大声说出来）。也许这可以帮助您获得更多的耐心并接受 C++ 的本质。
-
不，我不是那个意思。如果这花费了您很多次才能找到它应该是什么，那意味着文档不完整。另外，在我的问题中，我想知道在创建过滤图时谓词是什么样的。
-
对我来说，这意味着你的耐心是不完整的。或者你有一个复杂的问题，让你感觉不好问。不管是哪一种，都不是很有建设性。它就是这样。我为什么要花时间学习这个？因为我知道我可以在需要时提高工作效率。另外，我学会了如何学习。我在Stack Overflow 上学到的知识比任何 boost 库都多。