| 
 | JGraph X 2.1.0.7 | |||||||||
| 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.MedianCellSorterA utility class used to track cells whilst sorting occurs on the median values. | 
| Field Summary | |
|---|---|
| protected  int | currentBestCrossingsThe total number of crossings found in the best configuration so far | 
| protected  int | iterationsWithoutImprovement | 
| protected  mxHierarchicalLayout | layoutReference to the enclosing layout algorithm | 
| protected  int | maxIterationsThe maximum number of iterations to perform whilst reducing edge crossings | 
| protected  int | maxNoImprovementIterations | 
| protected  mxGraphAbstractHierarchyCell[][] | nestedBestRanksStores 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 2.1.0.7 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||