Clusters

[Shraya Ramani]

I'm getting the same numbers of clusters as everybody else for the
small graphs so i assume my methods are functionally correct, but i'm
getting stack overflows when i try to count/set clusters for the large
graphs. has anybody else had this problem?

[Robert Escriva]

Stacks are of finite size. When running DFS, you create one stack frame
for each vertex you visit. It then follows that if you create enough
stack frames, you will overflow the stack.

Try declaring less on the stack, or manually managing the stack instead
of using recursion.

My implementation manually manages the stack. Christie's implementation
uses BFS. Both are equally correct.

-Robert