#include <Subgraph.h>
Public Member Functions | |
| Subgraph (PlanarGraph &parent) | |
| PlanarGraph & | getParent () const |
| std::pair< std::set< Edge * > ::iterator, bool > | add (Edge *e) |
| std::vector< const DirectedEdge * >::iterator | getDirEdgeBegin () |
| std::set< Edge * >::iterator | edgeBegin () |
| std::set< Edge * >::iterator | edgeEnd () |
| NodeMap::container::iterator | nodeBegin () |
| NodeMap::container::const_iterator | nodeEnd () const |
| NodeMap::container::iterator | nodeEnd () |
| NodeMap::container::const_iterator | nodeBegin () const |
| bool | contains (Edge *e) |
Protected Attributes | |
| PlanarGraph & | parentGraph |
| std::set< Edge * > | edges |
| std::vector< const DirectedEdge * > | dirEdges |
| NodeMap | nodeMap |
A subgraph may contain any subset of geomgraph::Edges from the parent graph. It will also automatically contain all geomgraph::DirectedEdge and geomgraph::Node associated with those edges. No new objects are created when edges are added - all associated components must already exist in the parent graph.
@ Actually we'll be copying Coordinates in NodeMap. I guess that'll need to be changed soon.
| geos::planargraph::Subgraph::Subgraph | ( | PlanarGraph & | parent | ) | [inline] |
| PlanarGraph& geos::planargraph::Subgraph::getParent | ( | ) | const [inline] |
Adds an Edge to the subgraph. The associated DirectedEdges and planarNodes are also added.
| e | the edge to add |
| std::vector<const DirectedEdge*>::iterator geos::planargraph::Subgraph::getDirEdgeBegin | ( | ) | [inline] |
Returns an iterator over the DirectedEdge in this graph, in the order in which they were added.
| std::set<Edge*>::iterator geos::planargraph::Subgraph::edgeBegin | ( | ) | [inline] |
| NodeMap::container::iterator geos::planargraph::Subgraph::nodeBegin | ( | ) | [inline] |
Returns a iterators over the planarNodesMap::container in this graph.
| bool geos::planargraph::Subgraph::contains | ( | Edge * | e | ) | [inline] |
Tests whether an Edge is contained in this subgraph
| e | the edge to test |
true if the edge is contained in this subgraph
1.5.4