com.vividsolutions.jts.planargraph.algorithm

Class ConnectedSubgraphFinder

java.lang.Object

com.vividsolutions.jts.planargraph.algorithm.ConnectedSubgraphFinder

public class ConnectedSubgraphFinder
extends java.lang.Object

Finds all connected Subgraphs of a PlanarGraph.

Note: uses the isVisited flag on the nodes.

Constructor Summary

Constructors

Constructor and Description
ConnectedSubgraphFinder(PlanarGraph graph)

Method Summary

Methods

Modifier and Type	Method and Description
java.util.List	getConnectedSubgraphs()

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedSubgraphFinder

public ConnectedSubgraphFinder(PlanarGraph graph)

Method Detail

getConnectedSubgraphs

public java.util.List getConnectedSubgraphs()