算法检查给定图是否是另一个图的子图
我假设我们有2个标记图G和T,并且该算法确定G是否是T的子图以及主graphT和子图G中的对应顶点应该具有相同的标签
没有找到相关结果
已邀请:
2 个回复
烷刨画颠离
?第二种情况要容易得多。这里有一些关于算法的一般信息。在Boost Graph Library中有一个算法版本(实际上,对于更一般的问题)(参见此处的文档)。
辅奈