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

java.lang.Object
  edu.stanford.nlp.graph.ConnectedComponents<V,E>

public class ConnectedComponents<V,E>
extends java.lang.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

ConnectedComponents()

Method Summary

static <V,E> java.util.List<java.util.Set<V>>

getConnectedComponents(DirectedMultiGraph<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> java.util.List<java.util.Set<V>> getConnectedComponents(DirectedMultiGraph<V,E> graph)