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 |
|