2015年2月6日

子图同构算法系列(1)

摘要: Naive alogrithm for Subgraph Isomorphism.1. 如何判定子图同构。 有个Gα和Gβ, Gα有pa个点,qa条边,Gβ有pb个点,qb条边。A是Gα的邻接矩阵,相应的B是Gβ的邻接矩阵。那么如何判断同构呢。设A是子图,B是原图。那么有一个A的点到B的点的映射。... 阅读全文

posted @ 2015-02-06 23:24 Skullpirate 阅读(3493) 评论(0) 推荐(0) 编辑

导航