Next: Components Up: Algorithm Specifications Previous: Algorithm Specifications

### Searches and Sorts

command name | depth-first-search
alias | dfs
status | in use, animated
input | <graph*>
output | Sequence<Vertex*>
attributes used | starttime
| finishtime
| back
| low
| pred
attributes set | starttime
| finishtime
| back
| low
| pred

command name | topological-sort
alias |
status | in use, animated
input | directed, acyclic graph
output | Sequence<Vertex*>
attributes used | finishtime
attributes set |

command name | breadth-first-search
alias | bfs
status | in use, animated
input | <graph*>
output | Sequence<Vertex*>
attributes used | starttime
| finishtime
| pred
attributes set | starttime
| finishtime
| pred

Next: Components Up: Algorithm Specifications Previous: Algorithm Specifications