Package de.saar.chorus.domgraph.graph

package de.saar.chorus.domgraph.graph

Provides basic classes for representing labelled dominance graphs and basic algorithms running on them.

• A labelled dominance graph is represented by an object of class DomGraph (representing the unlabelled graph) and an object of class NodeLabels (which assigns each node a label).
• Each node in the graph is associated with NodeData, most importantly its NodeType; similarly for edges.

Related Packages

Package	Description
de.saar.chorus.domgraph	Provides classes for accessing global properties of the system, such as the Domgraph version number and the example database.
de.saar.chorus.domgraph.chart	Provides classes for working with dominance charts.
de.saar.chorus.domgraph.codec	Provides basic classes for implementing codecs.
de.saar.chorus.domgraph.layout
de.saar.chorus.domgraph.utool	Provides the main programme for Utool.

Class	Description
CompactificationRecord
CompactificationRecord.NodeChildPair
DomEdge	A representation of a dominance edge, as a pair of a source and a target node.
DomGraph	A dominance graph.
DomGraph.PreprocessingException
EdgeData	The data associated with an edge.
EdgeType	An edge type.
NodeData	The data associated with a node.
NodeLabels	A map which is used for storing the node labels of a labelled dominance graph.
NodeType	A node type.