16 #ifndef GEOS_PLANARGRAPH_DIRECTEDEDGESTAR_H
17 #define GEOS_PLANARGRAPH_DIRECTEDEDGESTAR_H
19 #include <geos/export.h>
25 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class
33 namespace planargraph {
40 namespace planargraph {
50 mutable std::vector<DirectedEdge*> outEdges;
52 void sortEdges()
const;
65 void add(DirectedEdge *de);
70 void remove(DirectedEdge *de);
76 std::vector<DirectedEdge*>::iterator
iterator() {
return begin(); }
78 std::vector<DirectedEdge*>::iterator begin();
81 std::vector<DirectedEdge*>::iterator end();
84 std::vector<DirectedEdge*>::const_iterator begin()
const;
87 std::vector<DirectedEdge*>::const_iterator end()
const;
93 std::size_t
getDegree()
const {
return outEdges.size(); }
105 std::vector<DirectedEdge*>& getEdges();
112 int getIndex(
const Edge *edge);
125 int getIndex(
int i)
const;
142 #endif // GEOS_PLANARGRAPH_DIRECTEDEDGESTAR_H
DirectedEdgeStar()
Constructs a DirectedEdgeStar with no edges.
Definition: planargraph/DirectedEdgeStar.h:58
A sorted collection of DirectedEdge which leave a Node in a PlanarGraph.
Definition: planargraph/DirectedEdgeStar.h:43
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
Represents a directed edge in a PlanarGraph.
Definition: planargraph/DirectedEdge.h:46
std::size_t getDegree() const
Returns the number of edges around the Node associated with this DirectedEdgeStar.
Definition: planargraph/DirectedEdgeStar.h:93
std::vector< DirectedEdge * >::iterator iterator()
Returns an Iterator over the DirectedEdges, in ascending order by angle with the positive x-axis...
Definition: planargraph/DirectedEdgeStar.h:76
Represents an undirected edge of a PlanarGraph.
Definition: planargraph/Edge.h:54