Package org.jungrapht.visualization.layout.algorithms.sugiyama

Class GreedyCycleRemoval<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.sugiyama.GreedyCycleRemoval<V,E>

Type Parameters:

V - vertex type

E - edge type

public class GreedyCycleRemoval<V,E>
extends Object

Remove cycles in the graph and place them in a collection of feedback edges. A later operation will reverse the direction of the feedback arcs for DAG processing. Once complete, the feedback arcs will be restored to their original direction.

Constructor Summary

Constructors

Constructor	Description
GreedyCycleRemoval(org.jgrapht.Graph<V,E> graph)

Method Summary

Modifier and Type	Method	Description
Collection<E>	getFeedbackArcs()
static <V,E> boolean	isIsolatedVertex(org.jgrapht.Graph<V,E> graph, V v)
static <V,E> boolean	isLoopVertex(org.jgrapht.Graph<V,E> graph, V v)
void	reverseFeedbackArcs()

Methods inherited from class java.lang.Object

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

Constructor Detail

GreedyCycleRemoval

public GreedyCycleRemoval(org.jgrapht.Graph<V,E> graph)

Method Detail

getFeedbackArcs

public Collection<E> getFeedbackArcs()

Returns:

isLoopVertex

public static <V,E> boolean isLoopVertex(org.jgrapht.Graph<V,E> graph,
                                               V v)

isIsolatedVertex

public static <V,E> boolean isIsolatedVertex(org.jgrapht.Graph<V,E> graph,
                                                   V v)

reverseFeedbackArcs

public void reverseFeedbackArcs()