next up previous
Next: October 11 Up: October 9 Previous: But first, structs and


Graph definitions

The intuitive notion of a graph is a drawing of (possibly labeled) nodes (often circles) with edges connecting some of them. Graphs turn out to be a model that many problems can be translated to, and often solved. You've already seen a special case of a graph, since a tree is an acyclic, connected graph with one node distinguished as the root (see definitions below).

Here are some formal definitions:


next up previous
Next: October 11 Up: October 9 Previous: But first, structs and
Danny Heap 2002-12-16