NetworkX

Previous topic

semantic_feasibility

Next topic

categorical_node_match

syntactic_feasibility

DiGraphMatcher.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.