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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
ConnectedComponents
public ConnectedComponents()
getConnectedComponents
public static <V,E> List<Set<V>> getConnectedComponents(DirectedMultiGraph<V,E> graph)
Stanford NLP Group