A Technique For Determining Horizontal Placement of Nodes in a Compound Directed Graph Drawing
Original Publication Date: 2004-May-17
Included in the Prior Art Database: 2004-May-17
Compound directed graphs appear in various types of tools. For example, a business process diagram (or "flow" diagram) may depict a bunch of activities connected with edges. Activities may be nested inside other "structured" activies. The structured activies are visually depicted as a box containing the nested activities. Another scenario is a class hierarchy diagram, where classes are nested inside their namespaces (e.g. java package). The problem is to determine the best placement (i.e. drawing) for the items and their containers. The process for generating a graph drawing is separated into multiple stages. The invention is regarding the final stage, which is assigining x-coordinates to nodes (assuming a top-to-bottom oriented drawing).