next next up down toc toc mail

7.7.  DFS

Given a start node s, a general algorithm for the DFS approach is as follows:

[picture]

Procedure DFS(s)

[picture]

Examples:


back next up down toc toc mail


Created by unroff & hp-tools. © by Hans-Peter Bischof. All Rights Reserved (1998).

Last modified: 27/July/98 (12:14)