Package graphadt :: Module graphtypes :: Class WeightedUndirectedAdjListsGraph

Class WeightedUndirectedAdjListsGraph

         object --+        
                  |        
              Graph --+    
                      |    
          WeightedGraph --+
                          |
     object --+           |
              |           |
          Graph --+       |
                  |       |
    UndirectedGraph --+   |
                      |   |
UndirectedAdjListsGraph --+
                          |
                         WeightedUndirectedAdjListsGraph

Convenience class which uses multiple inheritance to achieve weighted, Directed behaviour using an underlying Adjacency Lists Representation.

Note: this class has not been completely tested. Some faults may still exist.

Nested Classes

[hide private]

Inherited from Graph: __metaclass__

Instance Methods

[hide private]

__init__(self)
Creates a mapping dictionary of edge weights, and assigns all edges a default weight of 0

source code

Inherited from WeightedGraph: getArcWeight, getNeighbourWeights, removeVertex, setArcWeight

Inherited from WeightedGraph (private): _removeArc

Inherited from UndirectedGraph: defaultConnector, inDegree, size

Inherited from Graph: __repr__, addEdge, addVertices, degree, isEdge, neighbors, neighbours, order, removeEdge

Inherited from object: __delattr__, __format__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __setattr__, __sizeof__, __str__, __subclasshook__