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 |