A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs)

The source code for these algorithms is freely-available from our web site.