ISMAGS.subgraph_isomorphisms_iter#
- ISMAGS.subgraph_isomorphisms_iter(symmetry=True)[source]#
Yields all subgraph isomorphisms from
graphtosubgraphAn isomorphism is a mapping of nodes that maintains connectivity and node/edge matchings. Subgraph isomorphism means an isomorphism from an induced subgraph of
graphtosubgraph.Symmetric isomorphisms can be ignored for the symmetries of
subgraph.- Parameters:
- symmetrybool, optional (default: True)
Whether symmetries of
subgraphshould be taken into account. If False, isomorphisms may be symmetrically equivalent.
- Yields:
- dict
The isomorphism mappings in form: {graph_node: subgraph_node}.