(please
email us to receive
notifications when more complete drafts become available or to
make suggestions for edits. We have not yet included
historical notes describing the origins of the techniques
described here.)
Rooted forests and
trees
Basic graph
definitions
Elementary graph
theory
Planar embedded graphs
Separators in
planar graphs
Shortest
paths with nonnegative lengths
Multiple-source
shortest paths
Shortest paths with negative lengths
Shortest paths in dense distance graphs
Single-s