NetworkX

This documentation is for version 1.4.dev_20110115230102, which is not released yet.

Previous topic

networkx.fast_could_be_isomorphic

Next topic

Link Analysis

networkx.faster_could_be_isomorphic

faster_could_be_isomorphic(G1, G2)

Returns False if graphs are definitely not isomorphic. True does NOT guarantee isomorphism.

Parameters :

G1, G2 : NetworkX graph instances

The two graphs G1 and G2 must be the same type.

Notes

Checks for matching degree sequences.