Class 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
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


public CcStatistics()
Method Detail


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