com.jgraph.layout.hierarchical

Class JGraphMinimumCycleRemover

java.lang.Object

com.jgraph.layout.hierarchical.JGraphMinimumCycleRemover

All Implemented Interfaces:

JGraphHierarchicalLayoutStep

public class JGraphMinimumCycleRemover
extends java.lang.Object
implements JGraphHierarchicalLayoutStep

An implementation of the first stage of the Sugiyama layout. Straightforward longest path calculation of layer assignment

Constructor Summary

Constructors

Constructor and Description
JGraphMinimumCycleRemover()

Method Summary

Modifier and Type	Method and Description
JGraphHierarchyModel	run(JGraphFacade facade, JGraphHierarchyModel model) Produces the layer assignmment using the graph information specified

Methods inherited from class java.lang.Object

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

Constructor Detail

JGraphMinimumCycleRemover

public JGraphMinimumCycleRemover()

Method Detail

run

public JGraphHierarchyModel run(JGraphFacade facade,
                                JGraphHierarchyModel model)

Produces the layer assignmment using the graph information specified

Specified by:

run in interface JGraphHierarchicalLayoutStep

Parameters:

facade - the facade describing the input graph

model - an internal model of the hierarchical layout

Returns:

the updated hierarchy model