c++ - boost 库中的超图支持

Question

有谁知道c++ boost库是否支持超图？ 我正在尝试解决子图同构问题。我知道 boost 在这方面有很好的功能，但该图是一个超图。

提前致谢。

Answer 1

我通过将超图转换为图，在超图问题上使用了 boost 的 vf2 subraph 同构:

• 在新图中为超图中的每个顶点创建一个顶点。将这些顶点与类型“V”相关联
• 对于超图中的每个超边，在新图中创建一个节点，将其与类型“E”关联，并在新图中为每个顶点创建一条边，该顶点对应于与超边相关的超图顶点
• 在 vf2 算法的节点匹配函数中，限制图形和搜索模式中的顶点仅在具有相同类型 E 或 V 时进行匹配。