ComputingComputer ScienceVisualizationCompilersComputer GraphicsProgramming LanguagesDirected Acyclic GraphsGraph AlgorithmsGraph DrawingGraph Layout AlgorithmsGraph TheoryGraphical RepresentationDependency Graph AnalysisDirected Graph LayoutsGraph Drawing AlgorithmsLabelsLayout AlgorithmsSplinesWeb-based Graph VisualizationWeb-based Visualization
dot draws directed graphs as hierarchies. It runs as a command line program, web visualization service, or with a compatible graphical interface. Its features include well-tuned layout algorithms for placing nodes and edge splines, edge labels, “record” shapes with “ports” for drawing data structures; cluster layouts; and an underlying file language for stream-oriented graph tools. Below is a reduced module dependency graph of an SML-NJ compiler that took 0.98 seconds of user time on a 1.4 Ghz AMD Athlon.
5
A technique for drawing directed graphs
Emden R. Gansner, E. Koutsofios, Stephen C. North et al. · IEEE Transactions on Software Engineering · 1993 · 675 citations
Crossing Theory and Hierarchy Mapping
John Warfield · IEEE Transactions on Systems Man and Cybernetics · 1977 · 183 citations
Edge concentration: a method for clustering directed graphs
F. J. Newbery · 1989 · 57 citations · Full text