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

java.lang.Object
  extended by 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)


Stanford NLP Group