|
JGraph
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.jgraph.layout.hierarchical.JGraphGreedyCycleRemover
public class JGraphGreedyCycleRemover
A Greedy Cycle removal algorithm for pre-processing cyclic graphs prior to applying a hierarchical layout. The cycles are only reversed in the internal model of the hierarchy.
Field Summary | |
---|---|
protected java.lang.Object[] |
roots
The root cells of this hierarchy |
protected java.util.List |
sinks
A list of the end point nodes in the layout |
protected java.util.List |
sources
A list of the start point nodes in the layout |
Constructor Summary | |
---|---|
JGraphGreedyCycleRemover(java.lang.Object[] roots)
Constructor that has the roots specified |
Method Summary | |
---|---|
protected java.lang.Object[] |
getOrderedVertices(JGraphFacade facade)
Performs the actual greedy cycle removal routine. |
JGraphHierarchyModel |
run(JGraphFacade facade,
JGraphHierarchyModel model)
Reverses cycles in the internal model using the graph information specified |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected java.util.List sources
protected java.util.List sinks
protected java.lang.Object[] roots
Constructor Detail |
---|
public JGraphGreedyCycleRemover(java.lang.Object[] roots)
roots
- the roots of this hierarchyMethod Detail |
---|
public JGraphHierarchyModel run(JGraphFacade facade, JGraphHierarchyModel model)
run
in interface JGraphHierarchicalLayoutStep
facade
- the facade describing the input graphmodel
- an internal model of the hierarchical layout
protected java.lang.Object[] getOrderedVertices(JGraphFacade facade)
facade
- the hierarchy facade to be acted upon
|
JGraph
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |