edu.stanford.nlp.graph

Class ConnectedComponents<V,E>

java.lang.Object

edu.stanford.nlp.graph.ConnectedComponents<V,E>

public class ConnectedComponents<V,E>
extends Object

Finds connected components in the graph, currently uses inefficient list for variable 'verticesLeft'. It might give a problem for big graphs

Author:

sonalg 08/08/11

Constructor Summary

Constructors

Constructor and Description
ConnectedComponents()

Method Summary

Modifier and Type	Method and Description
static <V,E> List<Set<V>>	getConnectedComponents(Graph<V,E> graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedComponents

public ConnectedComponents()

Method Detail

getConnectedComponents

public static <V,E> List<Set<V>> getConnectedComponents(Graph<V,E> graph)