This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.
- is_isomorphic(first, second, node_matcher=None, edge_matcher=None, id_order=True, call_limit=None)#
Determine if 2 graphs are isomorphic
This checks if 2 graphs are isomorphic both structurally and also comparing the node and edge data using the provided matcher functions. The matcher functions take in 2 data objects and will compare them. A simple example that checks if they’re just equal would be:
graph_a = rustworkx.PyGraph() graph_b = rustworkx.PyGraph() rustworkx.is_isomorphic(graph_a, graph_b, lambda x, y: x == y)
For better performance on large graphs, consider setting id_order=False.
node_matcher (callable) – A python callable object that takes 2 positional one for each node data object. If the return of this function evaluates to True then the nodes passed to it are viewed as matching.
edge_matcher (callable) – A python callable object that takes 2 positional one for each edge data object. If the return of this function evaluates to True then the edges passed to it are viewed as matching.
id_order (bool) – If set to
Falsethis function will use a heuristic matching order based on [VF2] paper. Otherwise it will default to matching the nodes in order specified by their ids.
call_limit (int) – An optional bound on the number of states that VF2 algorithm visits while searching for a solution. If it exceeds this limit, the algorithm will stop and return
Trueif the 2 graphs are isomorphic,
Falseif they are not.
- Return type:
VF2++ An Improved Subgraph Isomorphism Algorithm by Alpár Jüttner and Péter Madarasi