Class CcStatistics

java.lang.Object
  |
  +--CcStatistics

public class CcStatistics

extends java.lang.Object

This program gathers statistics for a ConnectedComponents class.

From stdin, you specify the number of vertices in the set. You also specify whether to add edges that join together randomly chosen vertices (this is option 'v'), or whether to add edges that join together randomly chosen components (this is option 'c').

The number of vertices can be numbers like N=10, or 100, or 1000, or 10000, etc.

If you specify mode=='v', then the code runs very quickly. If you use mode=='c', then a O(N squared) algorithm is used to simulate the connected components algorithm in an effort to choose random components to be connected.
When choosing random connected components, the algorithm first chooses a random connected component and then chooses a random vertex from that connected component.

Constructor Summary

CcStatistics()

Method Summary

static void

main(java.lang.String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CcStatistics

public CcStatistics()

Method Detail

main

public static void main(java.lang.String[] args)