boost库中的超图支持

Question

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

提前致谢。

Answer 1

我通过将超图转换为图来对超图问题使用了boost的vf2子图同构：

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

Answer 2

不，他们没有。 Boost图库仅适用于图形。