next up previous contents
Next: Network Flows and Matching Up: Algorithm Specifications Previous: Shortest Paths

Minimum Spanning Tree

command name kruskal
alias  
status in use, animated
input <graph*>
output Set<Edge*>
attributes used weight
  mark
  DJSet (disjoint set)
attributes set DJSet
  mark (indicates tree edge)



command name prim
alias  
status under construction
input <graph*>
output Set<Edge*>
attributes used weight
  key
  pred (disjoint set)
attributes set pred





RHS Linux User
1/26/1998