问题如下:给定 .dot 文件中表示的两个二分有向图，是否有工具可以检查这两个图是否同构？
最佳答案
Graphviz 是一个布局应用程序；不过，至少在Python中，有一个与Graphviz紧密集成的图分析库，叫做“Networkx” '。
一般来说，是否应该使用Networkx或其他图形分析库可能只是个人选择的问题；然而，在这种情况下，Networkx 比其他图形分析库有一个显着的优势，那就是它可以直接读取点文件(不完全是 native 支持，但它将它们转换为其 native 图形对象)。
Networkx 的安装非常简单(主要操作系统的二进制文件)，如果您安装了“Easy Install”，则安装会更容易。 '与Python:
easy_install networkx
import networkx as NX
# convert dot files to the graph analysis package's native graph object:
G1 = NX.read_dot("/maindir/mydir/my_bipartite_graph1.dot")
G2 = NX.read_dot("/maindir/mydir/my_bipartite_graph1.dot")
# returns 'True'/'False'
NX.DiGraphMatcher.is_isomorphic(G1 G2)
关于Graphviz 文件和图同态，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2653014/