Package graphadt :: Module graphtypes
[hide private]
[frames] | no frames]

Module graphtypes

source code

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.

Classes [hide private]
  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.
Variables [hide private]
  __package__ = 'graphadt'