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

Class RecursiveCycleRemovingAlgorithm

java.lang.Object

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

All Implemented Interfaces:

CycleRemovingAlgorithm

public class RecursiveCycleRemovingAlgorithm
extends java.lang.Object
implements CycleRemovingAlgorithm

A recursive cycle removing algorithm. This algorithm is not heuristic, therefore finding the optimal solution. However, it may be very inefficient.

Constructor Summary

Constructors

Constructor and Description
RecursiveCycleRemovingAlgorithm(WeightCalculator calculator)

Method Summary

Modifier and Type	Method and Description
java.util.List<Edge>	getRemovedEdges() Get the list of edges which had to be removed from the graph.
boolean	isHeuristic() Returns whether this algorithm is a heuristic algorithm, or otherwise an exact algorithm.
void	removeCycles(Graph graph) Remove all cycles from the given graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RecursiveCycleRemovingAlgorithm

public RecursiveCycleRemovingAlgorithm(WeightCalculator calculator)

Method Detail

removeCycles

public void removeCycles(Graph graph)

Description copied from interface: CycleRemovingAlgorithm

Remove all cycles from the given graph.

Specified by:

removeCycles in interface CycleRemovingAlgorithm

getRemovedEdges

public java.util.List<Edge> getRemovedEdges()

Description copied from interface: CycleRemovingAlgorithm

Get the list of edges which had to be removed from the graph.

Specified by:

getRemovedEdges in interface CycleRemovingAlgorithm

isHeuristic

public boolean isHeuristic()

Description copied from interface: CycleRemovingAlgorithm

Returns whether this algorithm is a heuristic algorithm, or otherwise an exact algorithm.

Specified by:

isHeuristic in interface CycleRemovingAlgorithm