Home | Trees | Index | Help |
|
---|
Package NX :: Module isomorph |
|
Fast checking to see if graphs are not isomorphic.
This isn't a graph isomorphism checker.
Function Summary | |
---|---|
Returns False if graphs G1 and G2 are definitely not isomorphic. | |
Returns False if graphs G1 and G2 are definitely not isomorphic. | |
Returns False if graphs G1 and G2 are definitely not isomorphic. |
Variable Summary | |
---|---|
str |
__author__ = 'Pieter Swart (swart@lanl.gov)\nDan Schult ...
|
str |
__credits__ = ''
|
str |
__date__ = '$Date: 2005/03/30 23:56:28 $'
|
str |
__revision__ = '$Revision: 1.10 $'
|
Function Details |
---|
fast_graph_could_be_isomorphic(G1, G2)Returns False if graphs G1 and G2 are definitely not isomorphic. True does NOT garantee isomorphism. Checks for matching degree and triangle sequences. |
faster_graph_could_be_isomorphic(G1, G2)Returns False if graphs G1 and G2 are definitely not isomorphic. True does NOT garantee isomorphism. Checks for matching degree sequences in G1 and G2. |
graph_could_be_isomorphic(G1, G2)Returns False if graphs G1 and G2 are definitely not isomorphic. True does NOT garantee isomorphism. Checks for matching degree, triangle, and number of cliques sequences. |
Variable Details |
---|
__author__
|
__credits__
|
__date__
|
__revision__
|
Home | Trees | Index | Help |
|
---|
Generated by Epydoc 2.1 on Mon Apr 11 10:59:20 2005 | http://epydoc.sf.net |