Graph Drawing using Java -- A Series Parallel Algorithm

December 8, 1999
2:50 pm - 4:00 pm
Halligan 111
Speaker: Robert Cox, MS student in CS, Tufts University
Host: Dr. McCreary


VGJ, Visualizing Graphs with Java, is a tool for graph drawing. Graphs can be input into VGJ through a textual description or a drawing the user creates using the graph editor. The user can then select an algorithm to layout the graph in an organized and readable way. The process of graph analysis is of non deterministic polynomial complexity. Through type identification, some graphs can be analyzed more quickly. A series - parallel graph is a directed acyclic graph whose nodes can be defined in terms of series or parallel relationships. This presentation describes a linear time algorithm to recognize and draw a series parallel graph.