next up previous contents
Next: Shortest Paths Up: Algorithm Specifications Previous: Searches and Sorts

Components

command name strongly-connected-components
alias scc
status in use, component layout exists
input directed graph
output Set<Set<Vertex*> >
attributes used finishtime
  pred
attributes set  



command name biconnected-components
alias bcc
status under construction
input undirected graph
output Set<Set<Vertex*> >
attributes used low
  starttime
attributes set  





RHS Linux User
1/26/1998