GEOS 3.14.0dev
|
Finds all connected Subgraph
s of a PlanarGraph.
More...
#include <ConnectedSubgraphFinder.h>
Public Member Functions | |
ConnectedSubgraphFinder (PlanarGraph &newGraph) | |
void | getConnectedSubgraphs (std::vector< Subgraph * > &dest) |
Store newly allocated connected Subgraphs into the given std::vector. | |
Finds all connected Subgraph
s of a PlanarGraph.
Note: uses the isVisited
flag on the nodes.
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.