Question

The problem is the following: given two bipartite directed graphs represented in .dot files, is there a tool which can check if the two graphs are isomorphic?

Answer 1

Graphviz is a layout application; however, in python at least, there is a graph analysis library closely integrated with Graphviz, which is called ‘Networkx‘.

In general, whether you ought to use Networkx or another graph analysis library is probably just a matter of personal choice; however, in this case, Networkx has one significant advantage over other graph analysis libraries, which is that it can read dot files directly (not exactly native support, but it translates them to its native graph object).

Networkx is straightforward to install (binaries for the major OSs), and even easier if you have installed ‘Easy Install‘ with 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)