NetworkX

Previous topic

networkx.GraphMatcher.semantic_feasibility

Next topic

networkx.DiGraphMatcher.__init__

networkx.GraphMatcher.syntactic_feasibility

GraphMatcher.syntactic_feasibility(G1_node, G2_node)

Returns True if adding (G1_node, G2_node) is syntactically feasible.

This function returns True if it is adding the candidate pair to the current partial isomorphism mapping is allowable. The addition is allowable if the inclusion of the candidate pair does not make it impossible for an isomorphism to be found.