BFS (
        G,
        root,
        direction='forward',
        )

Calculate BFS distances and predecessor without showing animations. If G is directed, direction does matter:

• forward BFS will use outgoing edges - backward BFS will use incoming edges

It uses gInfinity (from GatoGlobals.py) as infinite distance. returns (dist,pred)

Edges ( G )

Returns the edges of G. Hide method call

OpenCATBoxGraph ( fileName )

Reads in a graph from file fileName. File-format is supposed to be from old CATBOX++ (*.cat)

OpenGMLGraph ( fileName )

Reads in a graph from file fileName. File-format is supposed to be GML (*.gml)

PairListToDictionary ( l )

ParseGML ( file )

SaveCATBoxGraph ( G,  fileName )

Save graph to file fileName in file-format from old CATBOX++ (*.cat)

Vertices ( G )

Returns the vertices of G. Hide method call

Syntactic Sugar