org.mule.runtime.ast.graph.internal.cycle

Class GraphCycleRemover<V,T>

java.lang.Object

org.mule.runtime.ast.graph.internal.cycle.GraphCycleRemover<V,T>

Type Parameters:

V -

T -

public class GraphCycleRemover<V,T>
extends Object

Given a Graph it will use CycleDetector to find and collect cycles and generate a new Graph without cycle edges. The comparator is used to sort the order of the cycles when removing them.

Constructor Summary

Constructors

Constructor and Description
GraphCycleRemover(org.jgrapht.Graph<V,T> originalGraph, Comparator<V> cycleComparator)

Method Summary

Modifier and Type	Method and Description
org.jgrapht.Graph<V,T>	removeCycles()

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphCycleRemover

public GraphCycleRemover(org.jgrapht.Graph<V,T> originalGraph,
                         Comparator<V> cycleComparator)

Method Detail

removeCycles

public org.jgrapht.Graph<V,T> removeCycles()