我应该用过滤图还是子图，还是别的什么

Should I use filtered graph or subgraph or something else?

本文关键字：什么 子图 我应该 过滤      更新时间：2023-10-16

我最近在用BGL，现在我有一个图G。我需要一种数据结构，可以一次排除一个顶点，而不会破坏原始图。我该怎么办?
首先，我找到了一个经过过滤的图，但我需要标记所有的顶点，并在排除一个顶点后创建一个新的经过过滤的图。如果图中有N个顶点，我需要过滤N次。
我也想到了子图，但它不支持移除顶点。

可以使用过滤后的图形

你可以有一个动态过滤器谓词，增量过滤掉更多的顶点。不需要创建更多的过滤图形。

参见示例:

  • 使用两个对象作为unordered_map或替代品的哈希键
  • 增强图形复制和删除顶点
  • 从Boost图中删除100,000+节点
相关文章：