Home | Trees | Indices | Help |
---|
|
Graph abstract data types of the pyGraphADT package.
Python version by Danver Braganza designed to follow the signatures of code originally authored by Michael J. Dinneen, with contributions by Sonny Datt.
2010 February
This module is part of the pyGraphADT package, and contains the definitions of graph types.
This module is designed for use in the teaching of the Computer Science 220 course at the University of Auckland.
|
|||
Graph This is the basic definition of a graph. |
|||
DirectedGraph This class defines a Directed Graph. |
|||
UndirectedGraph This class defines the Undirected Graph. |
|||
DirectedAdjListsGraph Convenience class which constructs a directed graph and sets the inner representation to an AdjacencyListsRepresentation. |
|||
DirectedAdjMatrixGraph Convenience class which constructs a directed graph and sets the inner representation to an AdjacencyMatrixRepresentation. |
|||
UndirectedAdjListsGraph Convenience class which constructs an undirected graph and sets the inner representation to an AdjacencyListsRepresentation. |
|||
UndirectedAdjMatrixGraph Convenience class which constructs an undirected graph and sets the inner representation to an AdjacencyMatrixRepresentation. |
|||
WeightedGraph This abstract class manages the weights of edges of a graph. |
|||
WeightedDirectedAdjListsGraph Convenience class which uses multiple inheritance to achieve weighted, Directed behaviour using an underlying Adjacency Lists Representation. |
|||
WeightedUndirectedAdjListsGraph Convenience class which uses multiple inheritance to achieve weighted, Directed behaviour using an underlying Adjacency Lists Representation. |
|
|||
__package__ =
|
Home | Trees | Indices | Help |
---|
Generated by Epydoc 3.0.1 on Thu Feb 25 13:23:34 2010 | http://epydoc.sourceforge.net |