16 #ifndef GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H 17 #define GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H 27 namespace planargraph {
35 namespace planargraph {
59 void getConnectedSubgraphs(std::vector<Subgraph*>& dest);
82 void addEdges(
Node* node, std::stack<Node*>& nodeStack,
94 #endif // GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
ConnectedSubgraphFinder(PlanarGraph &newGraph)
Finds all connected Subgraphs of a PlanarGraph.
Basic namespace for all GEOS functionalities.
A node in a PlanarGraph is a location where 0 or more Edge meet.
A subgraph of a PlanarGraph.
Represents a directed graph which is embeddable in a planar surface.