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

Question

输入：
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条边的所有结果

Answer 1

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