图匹配问题系列(六)子图同构

子图同构问题(Subgraph Isomorphism Problem)

1) 给定一个待查询多重图 , 其中是顶点集合,是边集合,注意每个顶点对之间可能存在多重边,是边类型集合,是顶点对的标签函数,由于有种边的类型,所以任意顶点对之间的多重边要从种可能选择。

2) 给定一个被查询的多重图
3) 我们要找的子图同构函数是一个单射函数(injective function) 使得

你可能感兴趣的:(图匹配问题系列(六)子图同构)