|
JGraph X 1.4.1.0 |
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.mxgraph.layout.hierarchical.stage.mxMedianHybridCrossingReduction
public class mxMedianHybridCrossingReduction
Performs a vertex ordering within ranks as described by Gansner et al 1993
Nested Class Summary | |
---|---|
protected class |
mxMedianHybridCrossingReduction.MedianCellSorter
A utility class used to track cells whilst sorting occurs on the median values. |
Field Summary | |
---|---|
protected int |
currentBestCrossings
The total number of crossings found in the best configuration so far |
protected int |
iterationsWithoutImprovement
|
protected mxHierarchicalLayout |
layout
Reference to the enclosing layout algorithm |
protected int |
maxIterations
The maximum number of iterations to perform whilst reducing edge crossings |
protected int |
maxNoImprovementIterations
|
protected mxGraphAbstractHierarchyCell[][] |
nestedBestRanks
Stores each rank as a collection of cells in the best order found for each layer so far |
Constructor Summary | |
---|---|
mxMedianHybridCrossingReduction(mxHierarchicalLayout layout)
Constructor that has the roots specified |
Method Summary | |
---|---|
protected int |
calculateRankCrossing(int i,
mxGraphHierarchyModel model)
Calculates the number of edges crossings between the specified rank and the rank below it |
void |
execute(Object parent)
Performs a vertex ordering within ranks as described by Gansner et al 1993 |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected mxHierarchicalLayout layout
protected int maxIterations
protected mxGraphAbstractHierarchyCell[][] nestedBestRanks
protected int currentBestCrossings
protected int iterationsWithoutImprovement
protected int maxNoImprovementIterations
Constructor Detail |
---|
public mxMedianHybridCrossingReduction(mxHierarchicalLayout layout)
Method Detail |
---|
public void execute(Object parent)
execute
in interface mxHierarchicalLayoutStage
protected int calculateRankCrossing(int i, mxGraphHierarchyModel model)
i
- the topmost rank of the pair ( higher rank value )model
- the internal hierarchy model of the graph
|
JGraph X 1.4.1.0 |
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |