开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >问答首页 >计算有向图上的子图同构

问计算有向图上的子图同构
EN

Stack Overflow用户

提问于 2015-07-04 04:51:32

回答 1查看 57关注 0票数 0

我有一组大约600个密集连接的有向图，由~ 10个节点和~ 30个边组成。我正在寻找能够有效计算子图同构的算法。

更新：Gspan做到了。

EN

回答 1

Stack Overflow用户

发布于 2015-07-05 01:45:31

也许这篇文章能帮上忙：http://www.researchgate.net/publication/3192839_A_new_algorithm_for_error-tolerant_subgraph_isomorphism_detection

它们进行子图分解和匹配。我在想，你可以对所有的图进行分解，以便找到最常见的子图。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/31214068

复制

相似问题