GEOS  3.13.0dev
Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
geos::planargraph::PlanarGraph Class Reference

Represents a directed graph which is embeddable in a planar surface. More...

#include <PlanarGraph.h>

Inheritance diagram for geos::planargraph::PlanarGraph:
geos::operation::linemerge::LineMergeGraph geos::operation::polygonize::PolygonizeGraph

Public Types

typedef std::vector< Edge * > EdgeContainer
 
typedef EdgeContainer::iterator EdgeIterator
 

Public Member Functions

 PlanarGraph ()
 Constructs a PlanarGraph without any Edges, DirectedEdges, or Nodes.
 
NodefindNode (const geom::Coordinate &pt)
 Returns the Node at the given location, or null if no Node was there.
 
NodeMap::container::iterator nodeIterator ()
 Returns an Iterator over the Nodes in this PlanarGraph.
 
NodeMap::container::iterator nodeBegin ()
 
NodeMap::container::const_iterator nodeBegin () const
 
NodeMap::container::iterator nodeEnd ()
 
NodeMap::container::const_iterator nodeEnd () const
 
void getNodes (std::vector< Node * > &nodes)
 Returns the Nodes in this PlanarGraph. More...
 
std::vector< DirectedEdge * >::iterator dirEdgeIterator ()
 Returns an Iterator over the DirectedEdges in this PlanarGraph, in the order in which they were added. More...
 
std::vector< DirectedEdge * >::iterator dirEdgeBegin ()
 
std::vector< DirectedEdge * >::iterator dirEdgeEnd ()
 
std::vector< Edge * >::iterator edgeIterator ()
 Alias for edgeBegin()
 
std::vector< Edge * >::iterator edgeBegin ()
 Returns an iterator to first Edge in this graph. More...
 
std::vector< Edge * >::iterator edgeEnd ()
 Returns an iterator to one-past last Edge in this graph. More...
 
std::vector< Edge * > * getEdges ()
 
void remove (Edge *edge)
 Removes an Edge and its associated DirectedEdges from their from-Nodes and from this PlanarGraph. More...
 
void remove (DirectedEdge *de)
 Removes DirectedEdge from its from-Node and from this PlanarGraph. More...
 
void remove (Node *node)
 Removes a node from the graph, along with any associated DirectedEdges and Edges.
 
std::vector< Node * > * findNodesOfDegree (std::size_t degree)
 Returns all Nodes with the given number of Edges around it. The return value is a newly allocated vector of existing nodes.
 
void findNodesOfDegree (std::size_t degree, std::vector< Node * > &to)
 Get all Nodes with the given number of Edges around it. More...
 

Protected Member Functions

void add (Node *node)
 Adds a node to the std::map, replacing any that is already at that location. More...
 
void add (Edge *edge)
 Adds the Edge and its DirectedEdges with this PlanarGraph. More...
 
void add (DirectedEdge *dirEdge)
 Adds the Edge to this PlanarGraph. More...
 

Protected Attributes

std::vector< Edge * > edges
 
std::vector< DirectedEdge * > dirEdges
 
NodeMap nodeMap
 

Detailed Description

Represents a directed graph which is embeddable in a planar surface.

This class and the other classes in this package serve as a framework for building planar graphs for specific algorithms. This class must be subclassed to expose appropriate methods to construct the graph. This allows controlling the types of graph components (DirectedEdge, Edge and Node) which can be added to the graph. An application which uses the graph framework will almost always provide subclasses for one or more graph components, which hold application-specific data and graph algorithms.

Member Function Documentation

◆ add() [1/3]

void geos::planargraph::PlanarGraph::add ( DirectedEdge dirEdge)
inlineprotected

Adds the Edge to this PlanarGraph.

Only subclasses can add DirectedEdges, to ensure the edges added are of the right class.

◆ add() [2/3]

void geos::planargraph::PlanarGraph::add ( Edge edge)
protected

Adds the Edge and its DirectedEdges with this PlanarGraph.

Assumes that the Edge has already been created with its associated DirectEdges. Only subclasses can add Edges, to ensure the edges added are of the right class.

◆ add() [3/3]

void geos::planargraph::PlanarGraph::add ( Node node)
inlineprotected

Adds a node to the std::map, replacing any that is already at that location.

Only subclasses can add Nodes, to ensure Nodes are of the right type.

References geos::planargraph::NodeMap::add().

◆ dirEdgeIterator()

std::vector<DirectedEdge*>::iterator geos::planargraph::PlanarGraph::dirEdgeIterator ( )
inline

Returns an Iterator over the DirectedEdges in this PlanarGraph, in the order in which they were added.

See also
Adding methods
Adding methods

◆ edgeBegin()

std::vector<Edge*>::iterator geos::planargraph::PlanarGraph::edgeBegin ( )
inline

Returns an iterator to first Edge in this graph.

Edges are stored in the order they were added.

See also
Adding methods

◆ edgeEnd()

std::vector<Edge*>::iterator geos::planargraph::PlanarGraph::edgeEnd ( )
inline

Returns an iterator to one-past last Edge in this graph.

Edges are stored in the order they were added.

See also
Adding methods

◆ findNodesOfDegree()

void geos::planargraph::PlanarGraph::findNodesOfDegree ( std::size_t  degree,
std::vector< Node * > &  to 
)

Get all Nodes with the given number of Edges around it.

Found nodes are pushed to the given vector

◆ getEdges()

std::vector<Edge*>* geos::planargraph::PlanarGraph::getEdges ( )
inline

Returns the Edges that have been added to this PlanarGraph

See also
PlanarGraph::add(Edge* edge)

◆ getNodes()

void geos::planargraph::PlanarGraph::getNodes ( std::vector< Node * > &  nodes)
inline

Returns the Nodes in this PlanarGraph.

Parameters
nodes: the nodes are push_back'ed here

References geos::planargraph::NodeMap::getNodes().

◆ remove() [1/2]

void geos::planargraph::PlanarGraph::remove ( DirectedEdge de)

Removes DirectedEdge from its from-Node and from this PlanarGraph.

Note: This method does not remove the Nodes associated with the DirectedEdge, even if the removal of the DirectedEdge reduces the degree of a Node to zero.

◆ remove() [2/2]

void geos::planargraph::PlanarGraph::remove ( Edge edge)

Removes an Edge and its associated DirectedEdges from their from-Nodes and from this PlanarGraph.

Note: This method does not remove the Nodes associated with the Edge, even if the removal of the Edge reduces the degree of a Node to zero.


The documentation for this class was generated from the following file: