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

Class HeuristicCycleRemovingAlgorithm

java.lang.Object

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

All Implemented Interfaces:

CycleRemovingAlgorithm

public class HeuristicCycleRemovingAlgorithm
extends java.lang.Object
implements CycleRemovingAlgorithm

A heuristic cycle removing algorithm. Removes cycles of radius 1 (a->b->a) almost immediately by always removing the lower cost edge out of the two. Then performs a heuristic on the remaining cycles in the graph.

Constructor Summary

Constructors

Constructor and Description
HeuristicCycleRemovingAlgorithm(WeightCalculator weightCalculator)

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

HeuristicCycleRemovingAlgorithm

public HeuristicCycleRemovingAlgorithm(WeightCalculator weightCalculator)

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