geos::planargraph::algorithm::ConnectedSubgraphFinder Class Reference

Finds all connected Subgraphs of a PlanarGraph. More...

#include <ConnectedSubgraphFinder.h>

List of all members.

Public Member Functions

 ConnectedSubgraphFinder (PlanarGraph &newGraph)
void getConnectedSubgraphs (std::vector< Subgraph * > &dest)
 Store newly allocated connected Subgraphs into the given std::vector.


Detailed Description

Finds all connected Subgraphs of a PlanarGraph.

Note: uses the isVisited flag on the nodes.


Member Function Documentation

void geos::planargraph::algorithm::ConnectedSubgraphFinder::getConnectedSubgraphs ( std::vector< Subgraph * > &  dest  ) 

Store newly allocated connected Subgraphs into the given std::vector.

Caller take responsibility in releasing memory associated with the subgraphs themself.


The documentation for this class was generated from the following file:
Generated on Fri Mar 27 04:54:03 2009 for GEOS by  doxygen 1.5.4