Package org.eth.cyril.graphdrawing.graph.algorithms.cycles

Contains cycle-based graph algorithms.

See: Description

Interface Summary

Interface	Description
CycleRemovingAlgorithm	A cycle removing algorithm can remove cycles from a graph.
EdgeWeightConstraint	An EdgeWeightConstraint can be used to increase the edge of a weight, making it less likely to be removed.
WeightCalculator	A weight calculator to be used in a HeuristicCycleRemovingAlgorithm or RecursiveCycleRemovingAlgorithm.

Class Summary

Class	Description
Cycle	Represents a single cycle in a graph.
CycleFinder	A CycleFinder finds all cycles in a given graph.
HeuristicCycleRemovingAlgorithm	A heuristic cycle removing algorithm.
KeepHierarchyConstraint	A constraint which aims to keep the hierarchy intact.
RecursiveCycleRemovingAlgorithm	A recursive cycle removing algorithm.
WeightCalculator.ConstrainedWeightCalculator
WeightCalculator.UnweightedWeightCalculator
WeightCalculator.WeightedWeightCalculator

Package org.eth.cyril.graphdrawing.graph.algorithms.cycles Description

Contains cycle-based graph algorithms. These graphs are used in the SugiyamaDrawingAlgorithm to remove cycles at the beginning of the layout algorithm.