NetworkX

Previous topic

networkx.WeightedMultiDiGraphMatcher.semantic_feasibility

Next topic

networkx.algorithms.isomorphism.is_isomorphic

networkx.WeightedMultiDiGraphMatcher.syntactic_feasibility

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