Graphs vs. Trees
general graphs hard, trees easy

two phases

1. find appropriate spanning tree from graph

2. determine position in space for each node in tree

  • non-tree links do not affect layout

drawing

always draw tree links

draw non-tree links on demand for selected node(s)