21 #ifndef GEOS_GEOMGRAPH_PLANARGRAPH_H 22 #define GEOS_GEOMGRAPH_PLANARGRAPH_H 86 template <
typename It>
91 for(; first != last; ++first) {
111 virtual std::vector<Edge*>::iterator getEdgeIterator();
113 virtual std::vector<EdgeEnd*>* getEdgeEnds();
121 virtual void getNodes(std::vector<Node*>&);
136 virtual void addEdges(
const std::vector<Edge*>& edgesToAdd);
138 virtual void linkResultDirectedEdges();
140 virtual void linkAllDirectedEdges();
170 virtual std::string printEdges();
182 virtual void insertEdge(
Edge* e);
211 #endif // ifndef GEOS_GEOMGRAPH_PLANARGRAPH_H
A EdgeEndStar is an ordered list of EdgeEnds around a node.
static void linkResultDirectedEdges(It first, It last)
For nodes in the collection (first..last), link the DirectedEdges at the node that are in the result...
A DirectedEdgeStar is an ordered list of outgoing DirectedEdges around a node.
Coordinate is the lightweight class used to store coordinates.
Represents a directed graph which is embeddable in a planar surface.
std::vector< Edge * > * edges
virtual EdgeEndStar * getEdges()
Models the end of an edge incident on a node.
std::vector< EdgeEnd * > * edgeEndList
Basic namespace for all GEOS functionalities.
The node component of a geometry graph.
void linkResultDirectedEdges()
Traverse the star of DirectedEdges, linking the included edges together.
container::iterator iterator