#面试题# 图的匹配:找到目标图中与子图的边完全匹配的所有结果

输入:
query(一个较小的图)
target graph, 目标图(一个较大的图)

输出:
目标图中与query的每条边相同的子图

例子:三个数字分别是node node edge
query:
1 2 2
2 3 1

target graph:
100 101 2
101 102 2
101 103 1

输出:
100 101 2
101 103 1

追问:
给出一个阈值T,求问目标图中与子图最多差T条边的所有结果

参考:http://blog.csdn.net/pi9nc/article/details/12250247

请看图像处理的源代码