Determining the Appropriate Layout Algorithm
When using the Graph Layout package, you need to determine which of the ready-to-use layout algorithms is appropriate for your particular needs. Some layout algorithms can handle a wide range of graphs. Others are designed for particular classes of graphs and will give poor results or will reject graphs that do not belong to these classes. For example, a Tree Layout algorithm is designed for tree graphs, but not cyclic graphs. Therefore, it is important to lay out a graph using the appropriate layout algorithm.
Layout Algorithms and Common Types of Graphs can help you determine which of the layout algorithms is best suited for a particular type of graph. Across the top of the table are various classifications of different types of graphs. The layout algorithms appear on the left side of the table. By identifying some the general characteristics of the graph you want to lay out, you can see from the table whether a layout algorithm is suited for that particular type of graph. The illustrations in the table cells provide an example of the drawing produced when a layout algorithm is applied to a particular type of graph. For example, if you know that the structure of the graph is a
tree, you can look at the Domain-Independent Graphs/Trees column to see which layout algorithms are appropriate. The Tree Layout, Hierarchical Layout, and Orthogonal Link Layout could all be used. Use the illustrations in the table cells to help you further narrow your choice.
Layout Algorithms and Common Types of Graphs
Layout | Domain-Independent Graphs | Telecom-Oriented Representations |
---|
Trees | Cyclic Graphs | Combination of Cycles and Trees | Any Graph |
---|
Tree Layout | | | | | |
Hierarchical Layout | | | | | |
Orthogonal Link Layout | | | | | |
Bus Layout | | | | | For bus topologies |
Published date: 05/24/2022
Last modified date: 02/24/2022