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_node_match(first, second, matcher, id_order=True)#
Determine if 2 graphs are isomorphic
This checks if 2 graphs are isomorphic both structurally and also comparing the node data using the provided matcher function. The matcher function takes in 2 node data objects and will compare them. A simple example that checks if they’re just equal would be:
graph_a = rustworkx.PyDAG() graph_b = rustworkx.PyDAG() rustworkx.is_isomorphic_node_match(graph_a, graph_b, lambda x, y: x == y)
For better performance on large graphs, consider setting id_order=False.
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 vieded 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.
Trueif the 2 graphs are isomorphic
Falseif they are not.
- Return type: