next up previous contents
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 up previous contents
Next: Components Up: Algorithm Specifications Previous: Algorithm Specifications
RHS Linux User
1/26/1998