The Graph Traversal Pattern Marko A. Rodriguez1 and Peter Neubauer2 1 AT&T Interactive markorodriguez@attinteractive.com 2 NeoTechnology peter.neubauer@neotechnology.com Summary. A graph is a structure composed of a set of vertices (i.e. nodes, dots) connected to one another by a set of edges (i.e. links, lines). The concept of a graph has been around since the late 19th century, however, only in