All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class relaaja.netlayout.VGJ.CGDAlgorithm 

java.lang.Object
   |
   +----relaaja.netlayout.VGJ.CGDAlgorithm
public class CGDAlgorithm
extends Object
implements GraphAlgorithm
An algorithm for laying out a graph by Clan-based Graph Deconposition.

Here is the source.

Variable Index

o ancestorRelation_
o ccComponents_
o ccNodes_
o childRelation_
o debug_
o descendentRelation_
o firstClan_
o graph_
o height_
o hSpacing_
o id_
o lastIndex_
o numClans_
o numNodes_
o numNodesOriginal_
o parentRelation_
o root_
o showTree_
o topOOrder_
o treeLookup_
o vSpacing_

Constructor Index

o CGDAlgorithm()
o CGDAlgorithm(boolean)

Method Index

o addChild_(ClanTree, ClanTree)
o addClan_(ClanTree, Clan)
o addDummy_(ClanTree, int, int, ClanTree, ClanTree)
o addToClanList_(Clan)
o angleFix_()
o assignHeights_()
o assignHeights_(int, int)
o attributeGraph_()
o bbCornerAttribute_(ClanTree)
o bbSize_(ClanTree, boolean)
o bbSizeAttribute_(ClanTree, boolean)
o breakPrimitives_(ClanTree)
o childMax_(ClanTree, int)
o childSum_(ClanTree, int)
o compute(Graph)
o copyCorner_(ClanTree)
o fillLeftSiblings_(ClanTree)
o fillTopOOrder_()
o longEdgeHeuristic_()
o makeChildRelation_()
o makeConnectedComponents_(Set)
o moveChild_(ClanTree, ClanTree)
o nodeOrder_(Set)
o parseSet_(Set)
o printRelation_(Set[])
Temporary, for degugging.
o realSizes_(ClanTree)
o reduce_(ClanTree)
o removeBends_()
o reOrder_(ClanTree)
o setExtras_(ClanTree, double)
o setHeightInTree_(ClanTree, int)
o setId_(ClanTree)
o setLookup_(ClanTree)
o setPositions_(ClanTree)
o transitiveClosure_()
o transitiveReduction_()

Variables

o childRelation_ 
 private Set childRelation_[]
o descendentRelation_ 
 private Set descendentRelation_[]
o parentRelation_ 
 private Set parentRelation_[]
o ancestorRelation_ 
 private Set ancestorRelation_[]
o numNodes_ 
 private int numNodes_
o numNodesOriginal_ 
 private int numNodesOriginal_
o graph_ 
 private Graph graph_
o firstClan_ 
 private Clan firstClan_
o ccNodes_ 
 private Set ccNodes_[]
o ccComponents_ 
 private int ccComponents_
o topOOrder_ 
 private int topOOrder_[]
o height_ 
 private int height_[]
o root_ 
 private ClanTree root_
o vSpacing_ 
 private double vSpacing_
o hSpacing_ 
 private double hSpacing_
o showTree_ 
 private boolean showTree_
o lastIndex_ 
 private int lastIndex_
o treeLookup_ 
 private ClanTree treeLookup_[]
o debug_ 
 private static final int debug_
o id_ 
 private int id_
o numClans_ 
 private int numClans_

Constructors

o CGDAlgorithm 
 public CGDAlgorithm()
o CGDAlgorithm 
 public CGDAlgorithm(boolean show)

Methods

o compute 
 public Graph compute(Graph graph)
o breakPrimitives_ 
 private void breakPrimitives_(ClanTree node)
o parseSet_ 
 private ClanTree parseSet_(Set node_subset)
o addToClanList_ 
 private void addToClanList_(Clan clan)
o transitiveClosure_ 
 private void transitiveClosure_()
o transitiveReduction_ 
 private void transitiveReduction_()
o makeChildRelation_ 
 private void makeChildRelation_()
o makeConnectedComponents_ 
 void makeConnectedComponents_(Set f)
o fillTopOOrder_ 
 private boolean fillTopOOrder_()
o nodeOrder_ 
 private int nodeOrder_(Set node_set)
o addClan_ 
 private void addClan_(ClanTree node,
                       Clan clan)
o addChild_ 
 private void addChild_(ClanTree node,
                        ClanTree newnode)
o moveChild_ 
 private void moveChild_(ClanTree node,
                         ClanTree newnode)
o assignHeights_ 
 private void assignHeights_()
o assignHeights_ 
 private void assignHeights_(int node,
                             int height)
o reduce_ 
 private void reduce_(ClanTree node)
o printRelation_ 
 private void printRelation_(Set relation[])
Temporary, for degugging.

o setId_ 
 private void setId_(ClanTree node)
o attributeGraph_ 
 void attributeGraph_()
o copyCorner_ 
 private void copyCorner_(ClanTree node)
o bbCornerAttribute_ 
 private void bbCornerAttribute_(ClanTree node)
o realSizes_ 
 private void realSizes_(ClanTree node)
o fillLeftSiblings_ 
 private void fillLeftSiblings_(ClanTree node)
o bbSizeAttribute_ 
 private void bbSizeAttribute_(ClanTree node,
                               boolean repeat)
o bbSize_ 
 private DDimension bbSize_(ClanTree node,
                            boolean repeat)
o childMax_ 
 private double childMax_(ClanTree node,
                          int axis)
o childSum_ 
 private double childSum_(ClanTree node,
                          int axis)
o setExtras_ 
 private void setExtras_(ClanTree node,
                         double height)
o setPositions_ 
 private void setPositions_(ClanTree node)
o reOrder_ 
 private void reOrder_(ClanTree node)
o setLookup_ 
 private void setLookup_(ClanTree node)
o setHeightInTree_ 
 private void setHeightInTree_(ClanTree node,
                               int height)
o longEdgeHeuristic_ 
 private void longEdgeHeuristic_()
o angleFix_ 
 private void angleFix_()
o removeBends_ 
 private void removeBends_()
o addDummy_ 
 public int addDummy_(ClanTree treenode,
                      int top,
                      int bottom,
                      ClanTree edgesource,
                      ClanTree edgesink)

All Packages  Class Hierarchy  This Package  Previous  Next  Index