17 #ifndef GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
18 #define GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
20 #include <geos/export.h>
21 #include <geos/planargraph/PlanarGraph.h>
28 namespace planargraph {
36 namespace planargraph {
61 void getConnectedSubgraphs(std::vector<Subgraph *>& dest);
84 void addEdges(
Node* node, std::stack<Node *>& nodeStack,
96 #endif // GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
Finds all connected Subgraphs of a PlanarGraph.
Definition: ConnectedSubgraphFinder.h:44
A node in a PlanarGraph is a location where 0 or more Edge meet.
Definition: planargraph/Node.h:46
A subgraph of a PlanarGraph.
Definition: Subgraph.h:54
Represents a directed graph which is embeddable in a planar surface.
Definition: planargraph/PlanarGraph.h:61