vf2pp_all_isomorphisms

vf2pp_all_isomorphisms(FG, SG, node_label=None, default_label=None)

Yields all the possible mappings between SG and FG.

Parameters:

FG, SGNetworkX Graph or MultiGraph instances.

The two graphs to check for isomorphism.

node_labelstr, optional

The name of the node attribute to be used when comparing nodes. The default is None, meaning node attributes are not considered in the comparison. Any node that doesn’t have the node_label attribute uses default_label instead.

default_labelscalar

Default value to use when a node doesn’t have an attribute named node_label. Default is None.

Yields:

dict

Isomorphic mapping between the nodes in SG and FG.