摘要 |
Techniques for automatically laying out directed graphs with clusters. The techniques produce pictorial representations of the graphs which are easier to understand, more pleasing, and more compact than those produced by the prior art. The techniques have been added to the well-known DOT system for laying out directed graphs, and include a recursive technique for ranking nodes of the graph, a technique for ordering nodes within ranks which collapses subclusters into skeletons when the nodes within a cluster are ordered, and a technique for positioning thenodes after they have been ranked and ordered which obtains the x coordinates for the nodes by producing an auxiliary graph which is in effect the original graph "turned on its side" and assigning ranks to the nodes in the auxiliary graph.
|