Abstract:UML class diagrams are helpful for understanding complicated object-oriented software systems. The reasonable placement of diagram elements can make class diagrams more readable and understandable. As inheritance is regarded as a hierarchical relation, the hierarchical layout method is usually adopted to draw UML class diagrams. Because the domain specific knowledge and drawing criteria related to class diagrams must be considered in the layout of diagrams, general hierarchical layout algorithms for nested digraphs should be extended according to these criteria. But existing hierarchical layout algorithms for class diagrams cannot handle the nested relations among packages, classes, and interfaces, and existing compound layout methods for digraphs cannot be used directly to draw class diagrams. Layout criteria are selected based on the knowledge of graph drawing aesthetics, UML class diagram semantics and software visualization. In addition, the nested constraints in rank assignment, edge crossing, and coordinate assignment of hierarchical layout method were also analyzed in this paper. Then, existing hierarchical layout algorithm was extended to cope with nested graphs according to nested criteria. Experiment results show that the drawings of the reversed class diagrams are more readable and understandable with proper hierarchies, nested relations, less crossings and optimal drawing area.

Research and Implementation on Channel-based Hiera Chical Layout Algorithm

A Hierarchical Orderly Layout Algorithm Based on Channel Points

Algorithm Research on Automatic Layout of Automatic Test System

Design and implementation of a PCB testing system

Automatic Hierarchical Layout Algorithm for UML Class Diagram

Optimized channel routing algorithms for dynamically adjusting channel with the program size

The Research and Realization on Blackboard Function of Mechanical Layout CAI Software

Research on Visualization for Object-Oriented Program Structure Based on Force-Directed Layout

The Visualization Algorithm Based on Multi-Level and Multi-Granular Hybrid Layout and Its Applications

Architecture of Software System Based on Hierarchy

White Box Test Basic Path Algorithm

Three-tiered Software Architecture of Shop Floor Scheduling System

Network-CAD System for Matching-Colors of Tie-Designs

Hierarchical Layout Design of 8vsb Chip

Research and Application of Code Automatic Generation Algorithm Based on Structured Flowchart.

Hierarchy AS-level Network Topology Layout Algorithm Based on AS Coreness

Software quality assurance based on java modeling language and database

Layout Algorithm Based on the Hierarchical Granularity Model

Optimum Arrangement and CAD of Hierarchial Activity-on-arrow Network

A novel method on software structure evaluation

Quantum-dot cellular automata placement and routing with hierarchical algorithms