Package graph.properties.components

Classes representing split components and other elements associated with them, such as separation pairs.

See: Description

Class Summary

Class	Description
Block<V extends Vertex,E extends Edge<V>>	Class represent a block of a graph.
Component<V extends Vertex,E extends Edge<V>>	Class represent a component of a graph.
HopcroftTarjanSplitComponent<V extends Vertex,E extends Edge<V>>	A component of a graph used in Hopcroft-Tarjan splitting algorithm
SeparationPair<V extends Vertex>	A separation pair, used in Hopcroft-Tarjan splitting
SplitComponent<V extends Vertex,E extends Edge<V>>	Class represents a split component of a graph
SplitPair<V extends Vertex,E extends Edge<V>>	Class represent a split pair of a graph.
Triple	A triple as defined by Hopcroft and Tarjan and used in their triconnected splitting algorithms

Enum Summary

Enum	Description
SplitTriconnectedComponentType	Enumeration listing all possible types of a triconnected component

Package graph.properties.components Description

Classes representing split components and other elements associated with them, such as separation pairs.

Author:

Renata