Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Visualizing Directed Graphs
Author

Yifan Hu
Organization: Wolfram Research, Inc.
Conference

2005 Wolfram Technology Conference
Conference location

Champaign IL
Description

Graphs are often used to encapsulate the relationship between objects. Graph drawing enables visualization of such relationships. The usefulness of this visual representation is dependent on whether the drawing is aesthetic. While there are no strict criteria for aesthetics of a drawing, it is generally agreed, for example, that such a drawing has minimal edge crossing, with vertices evenly distributed in the space, and with symmetry that may exist in the graph depicted. A graph drawing algorithm for an undirected graph that is both efficient and of high quality was available in Mathematica 5.1, in the DiscreteMath`GraphPlot package. However in many applications, such as in drawing flow charts, organization charts, and so on, often it is necessary to have a sense of overall direction in the drawing. In this talk we present new algorithms in the GraphPlot package that enable drawings of such directed graphs.
Subjects

*Applied Mathematics > Visualization
*Mathematics > Discrete Mathematics > Graph Theory
Downloads Download Wolfram CDF Player

Download
directed_graph.nb (1 MB) - Mathematica Notebook [for Mathematica 6.0]