boost库中的超图支持

hypergraph support in boost library

本文关键字：支持 boost      更新时间：2023-10-16

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

提前谢谢。

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

  • 为超图中的每个顶点在新图中创建一个顶点。将这些顶点与类型"V"关联
  • 对于超图中的每个超边，在新图中创建一个节点，将其与类型"E"关联，并在新图的每个顶点中创建一条边，该边对应于与超边相关的超图顶点
  • 在vf2算法的节点匹配函数中，限制图和搜索模式中的顶点只有在它们具有相同类型E或V时才匹配
不，他们没有。Boost图库仅适用于图。
相关文章：