16 #ifndef GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
17 #define GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
19 #include <geos/export.h>
20 #include <geos/planargraph/PlanarGraph.h>
27 namespace planargraph {
35 namespace planargraph {
60 void getConnectedSubgraphs(std::vector<Subgraph *>& dest);
83 void addEdges(
Node* node, std::stack<Node *>& nodeStack,
95 #endif // GEOS_PLANARGRAPH_ALGO_CONNECTEDSUBGRAPHFINDER_H
Finds all connected Subgraphs of a PlanarGraph.
Definition: ConnectedSubgraphFinder.h:43
A node in a PlanarGraph is a location where 0 or more Edge meet.
Definition: planargraph/Node.h:45
A subgraph of a PlanarGraph.
Definition: Subgraph.h:53
Represents a directed graph which is embeddable in a planar surface.
Definition: planargraph/PlanarGraph.h:60