取自 1976 Ullmann Part2Naive alogrithm for Subgraph Isomorphism.1. 如何判定子图同构。 有个Gα和Gβ, Gα有pa个点,qa条边,Gβ有pb个点,qb条边。A是Gα的邻接矩阵,相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图,....
分类:
编程语言 时间:
2015-02-07 00:28:18
阅读次数:
263
用java实现子图同构算法Ullmann,并采取了refinement来提高效率。...
分类:
编程语言 时间:
2015-01-15 22:15:03
阅读次数:
343