next up previous
Next: Up: Previous:

Traversing Graphs

Search for paths satisfying various constraints (e.g., shortest path)

Visit some set of vertices (e.g., tours)

Search for subgraphs (e.g., graph matching (isomorphisms))

Techniques:

1.
Breadth-First Search (BFS)
2.
Depth-First Search (DFS)


next up previous
Next: Up: Previous: