使用BFS进行图形同构检查

时间:2017-08-16 22:40:57

标签: graph-theory breadth-first-search isomorphism

是否有任何快速算法检查同构并找到BFS的两个有根无向图之间的映射?由于我的两个输入图是根的,我只是假设BFS可以更快地找到它,如果它们不是同构的。非常感谢任何帮助/线索。谢谢。

0 个答案:

没有答案