Hypercube computing: Connected components
- Cite this article as:
- Woo, J. & Sahni, S. J Supercomput (1989) 3: 209. doi:10.1007/BF00127829
- 16 Downloads
Several approaches to finding the connected components of a graph on a hypercube multicomputer are proposed and analyzed. The results of experiments conducted on an NCUBE hypercube are also presented. The experimental results support the analysis.