Package org.locationtech.jts.planargraph.algorithm

Class ConnectedSubgraphFinder

java.lang.Object

org.locationtech.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	Description
ConnectedSubgraphFinder(PlanarGraph graph)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedSubgraphFinder

public ConnectedSubgraphFinder(PlanarGraph graph)

Method Detail

getConnectedSubgraphs

public java.util.List getConnectedSubgraphs()