16 #ifndef GEOS_PLANARGRAPH_SUBGRAPH_H
17 #define GEOS_PLANARGRAPH_SUBGRAPH_H
19 #include <geos/export.h>
20 #include <geos/planargraph/NodeMap.h>
26 #pragma warning(disable: 4251)
31 namespace planargraph {
39 namespace planargraph {
91 std::pair<std::set<Edge*>::iterator,
bool>
add(
Edge* e);
101 std::vector<const DirectedEdge*>::iterator
104 return dirEdges.begin();
116 std::set<Edge*>::iterator
119 return edges.begin();
121 std::set<Edge*>::iterator
131 NodeMap::container::iterator
134 return nodeMap.begin();
136 NodeMap::container::const_iterator
139 return nodeMap.end();
141 NodeMap::container::iterator
144 return nodeMap.end();
146 NodeMap::container::const_iterator
149 return nodeMap.begin();
161 return (edges.find(e) != edges.end());
167 std::set<Edge*> edges;
168 std::vector<const DirectedEdge*> dirEdges;
Represents an undirected edge of a PlanarGraph.
Definition: planargraph/Edge.h:54
A map of Node, indexed by the coordinate of the node.
Definition: planargraph/NodeMap.h:48
Represents a directed graph which is embeddable in a planar surface.
Definition: planargraph/PlanarGraph.h:60
A subgraph of a PlanarGraph.
Definition: Subgraph.h:53
bool contains(Edge *e)
Tests whether an Edge is contained in this subgraph.
Definition: Subgraph.h:159
PlanarGraph & getParent() const
Gets the PlanarGraph which this subgraph is part of.
Definition: Subgraph.h:72
std::set< Edge * >::iterator edgeBegin()
Returns an iterator over the Edges in this graph, in the order in which they were added.
Definition: Subgraph.h:117
NodeMap::container::iterator nodeBegin()
Returns a iterators over the planar NodeMap::container in this graph.
Definition: Subgraph.h:132
Subgraph(PlanarGraph &parent)
Creates a new subgraph of the given PlanarGraph.
Definition: Subgraph.h:60
std::vector< const DirectedEdge * >::iterator getDirEdgeBegin()
Returns an iterator over the DirectedEdge in this graph, in the order in which they were added.
Definition: Subgraph.h:102
std::pair< std::set< Edge * >::iterator, bool > add(Edge *e)
Adds an Edge to the subgraph.
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:26