Package org.jungrapht.visualization.layout.algorithms.util

Class CircleLayoutReduceEdgeCrossing<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.util.CircleLayoutReduceEdgeCrossing<V,E>

public class CircleLayoutReduceEdgeCrossing<V,E>
extends Object

Constructor Summary

Constructors

Constructor	Description
CircleLayoutReduceEdgeCrossing(org.jgrapht.Graph<V,E> originalGraph)

Method Summary

Modifier and Type	Method	Description
static <V,E> int	countCrossings(org.jgrapht.Graph<V,E> graph, V[] vertices)
List<V>	getVertexOrderedList()
static <V,E> List<V>	postProcessing(org.jgrapht.Graph<V,E> graph, List<V> list)

Methods inherited from class java.lang.Object

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

Constructor Detail

CircleLayoutReduceEdgeCrossing

public CircleLayoutReduceEdgeCrossing(org.jgrapht.Graph<V,E> originalGraph)

Method Detail

getVertexOrderedList

public List<V> getVertexOrderedList()

countCrossings

public static <V,E> int countCrossings(org.jgrapht.Graph<V,E> graph,
                                             V[] vertices)

postProcessing

public static <V,E> List<V> postProcessing(org.jgrapht.Graph<V,E> graph,
                                                 List<V> list)