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

Module representations

source code

Representations for the internal state of graphs in the pyGraphADT package

By Danver Braganza 2009/12/22

This module specifies the interface of representations which may be used within the graph package.

A Representation encapsulates the design decision of how the actual graph information is stored, and exposes a consistent interface, regardless of whether it is a list or matrix.

Two standard representations are also included: AdjacencyLists and AdjancecyMatrix.

Classes [hide private]
  Representation
This abstract class specifies the interface for the representation of the state within a graph.
  AdjacencyLists
AdjacencyLists extends and realises the abstract class Representation.
  AdjacencyMatrix
AdjacencyMatrix extends and realises the abstract class Representation.
Variables [hide private]
  __package__ = 'graphadt'