| 1 Depth First Search Algorithm
|
|
|
| depth-first-search |
| Form | (GTYPE-depth-first-search graph dfs-visitor color-map starting-vertex) |
| Description | Depth first search.
|
| Parameters | graph | The graph object. |
| dfs-visitor | A DFS visitor object |
| color | Property map for the 'color' property. |
| starting-vertex | Either #f, or the vertex the DFS search will begin with |
| See also | DFS Visitor | dfs-visitor |
|
| depth-first-visit |
| Form | (GTYPE-depth-first-visit graph dfs-visitor color set-color! starting-vertex) |
| Description | Depth first visit
|
| Parameters | graph | The graph object. |
| dfs-visitor | A DFS visitor object |
| color | Property map for the 'color' property. |
| starting-vertex | The vertex that will be DFS visited. |
| See also | DFS Visitor | dfs-visitor |
|