Module Graphs

Graphs

Classes

GraphError

CycleError

LineError

ArrowError

EdgeError

ArcError

_AbsDiGraph
Abstract class containing methods which are appropriate only for graphs where arrows are allowed.

_AbsGraph
Abstract class with method suitable for all types of graph

_AbsMixedGraph
Abstract class containing methods which are appropriate only for graphs where both lines and arrows are allowed.

_AbsUGraph
Abstract class containing methods which are appropriate only for graphs where lines are allowed.

Graph
Unrestricted graphs

DiGraph
Graphs with only directed edges (i.e.

DiForest
Undirected graphs where each connectivity component is a tree

ADG
Acyclic directed graphs

UGraph
Graphs with only undirected edges (i.e.

UForest
Undirected graphs where each connectivity component is a tree

MutilatedADG

Variables

String _version = '$Id: Graphs.py,v 1.2 2008/10/07 09:09:58 jc Exp $'
Version of this module

Imports: Tkinter, random, member, emptyset, pretty_str_set, scrolled_frame, read_twlib, GraphCanvas, Incidence, ReducedGraphicalHypergraph