Module Hypergraphs

source code

Hypergraphs

Classes

[hide private]

HypergraphError

RedundancyError

GraphicalityError

DecomposabilityError

Incidence
Graphs and hypergraphs are implemented differently, so even though hypergraphs are a generalisation of graphs there is no direct inheritance relation defined for the relevant classes.

Hypergraph
A hypergraph is a collection of hyperedges.

SimpleHypergraph
A simple hypergraph has no repeated hyperedges and thus is a set of hyperedges.

ReducedHypergraph
Hypergraphs without redundant hyperedges

GraphicalHypergraph
For a hypergraph H to be graphical, the hyperedges of red(H) must be the cliques of an (undirected) graph.

ReducedGraphicalHypergraph
For a hypergraph H to be graphical, the hyperedges of red(H) must be the cliques of an (undirected) graph.

DecomposableHypergraph
For a graphical hypergraph to be decomposable, the hyperedges of red(H) must be the cliques of some (undirected) decomposable graph.

ReducedDecomposableHypergraph
For a graphical hypergraph to be decomposable, and reduced the hyperedges of H must be the cliques of some (undirected) decomposable graph.

JoinForest
A DecomposableHypergraph whose hyperedges are the vertices of a join forest

ReducedJoinForest
A ReducedDecomposableHypergraph whose hyperedges are the vertices of a join forest

Variables

[hide private]

String _version = '$Id: Hypergraphs.py,v 1.2 2008/10/07 09:10:14 jc E...
Version of this module

Imports: Tkinter, member, emptyset, pretty_str_set, GraphCanvas

Variables Details

[hide private]

_version

Version of this module

Type:: String

Value:

'$Id: Hypergraphs.py,v 1.2 2008/10/07 09:10:14 jc Exp $'