- Authors:
- C. L. McCreary,
- C. L. Combs,
- D. H. Gill
Directed graphs, or digraphs, are an excellent means of conveying the structure and operation of many types of systems. They are capable of representing not only the overall structure of such a system, but also the smallest details in a simple and effective way. However, drawing digraphs by hand can be tedious and time consuming, especially if the number of vertices and arcs is large. These facts reveal the need for an automated system capable of converting a textual description of a digraph into a well organized and readable drawing of the graph. This report describes CG (Clan-based Graph Drawing Tool), which takes a textual description of an arbitrary graph and produces a visual representation of it.
Recommendations
Using graph parsing for automatic graph drawing
This paper presents a procedure for automatically drawing directed graphs. Our system, Clan-based Graph Drawing Tool (CG), uses a unique clan-based graph decomposition to determine intrinsic substructures (clans) in the graph and to produce a parse ...
Queue Layouts, Tree-Width, and Three-Dimensional Graph Drawing
FST TCS '02: Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer ScienceA three-dimensional (straight-line grid) drawing of a graph represents the vertices by points in Z 3 and the edges by noncrossing line segments. This research is motivated by the following open problem due to Felsner, Liotta, and Wismath [Graph Drawing '...