<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>GEOS: geos::planargraph::PlanarGraph Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="navpath">
<ul>
<li><a class="el" href="namespacegeos.html">geos</a> </li>
<li><a class="el" href="namespacegeos_1_1planargraph.html">planargraph</a> </li>
<li><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html">geos::planargraph::PlanarGraph</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#pub-types">Public Types</a> |
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="#pro-attribs">Protected Attributes</a> </div>
<div class="headertitle">
<h1>geos::planargraph::PlanarGraph Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::planargraph::PlanarGraph" -->
<p>Represents a directed graph which is embeddable in a planar surface.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="planargraph_8h_source.html">geos/planargraph.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::planargraph::PlanarGraph:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1planargraph_1_1PlanarGraph.png" usemap="#geos::planargraph::PlanarGraph_map" alt=""/>
<map id="geos::planargraph::PlanarGraph_map" name="geos::planargraph::PlanarGraph_map">
<area href="classgeos_1_1operation_1_1linemerge_1_1LineMergeGraph.html" alt="geos::operation::linemerge::LineMergeGraph" shape="rect" coords="0,56,268,80"/>
<area href="classgeos_1_1operation_1_1polygonize_1_1PolygonizeGraph.html" alt="geos::operation::polygonize::PolygonizeGraph" shape="rect" coords="278,56,546,80"/>
</map>
</div>
<p><a href="classgeos_1_1planargraph_1_1PlanarGraph-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-types"></a>
Public Types</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6180b9dc5a564d52413b7f8538b3af2c"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::EdgeContainer" ref="a6180b9dc5a564d52413b7f8538b3af2c" args="" -->
typedef std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * > </td><td class="memItemRight" valign="bottom"><b>EdgeContainer</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4648cd7b6b17aca8d4d5a877762b5982"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::EdgeIterator" ref="a4648cd7b6b17aca8d4d5a877762b5982" args="" -->
typedef EdgeContainer::iterator </td><td class="memItemRight" valign="bottom"><b>EdgeIterator</b></td></tr>
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a01eaae76182f6582461a7a6e391269bc"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::PlanarGraph" ref="a01eaae76182f6582461a7a6e391269bc" args="()" -->
</td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a01eaae76182f6582461a7a6e391269bc">PlanarGraph</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constructs a <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a> without any Edges, DirectedEdges, or Nodes. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a08ddec6cb0d67c5837227475058ebdd4"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::findNode" ref="a08ddec6cb0d67c5837227475058ebdd4" args="(const geom::Coordinate &pt)" -->
<a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a08ddec6cb0d67c5837227475058ebdd4">findNode</a> (const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &pt)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns the <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet.">Node</a> at the given location, or null if no <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet.">Node</a> was there. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5e041772de46fbd0d04b9adced4eddc4"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeIterator" ref="a5e041772de46fbd0d04b9adced4eddc4" args="()" -->
NodeMap::container::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a5e041772de46fbd0d04b9adced4eddc4">nodeIterator</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an Iterator over the Nodes in this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3f53a024abe1fc34d5d9a2254c7aeac9"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeBegin" ref="a3f53a024abe1fc34d5d9a2254c7aeac9" args="()" -->
NodeMap::container::iterator </td><td class="memItemRight" valign="bottom"><b>nodeBegin</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a78fa2f35af83a15dfe103a3f2330e126"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeBegin" ref="a78fa2f35af83a15dfe103a3f2330e126" args="() const " -->
NodeMap::container::const_iterator </td><td class="memItemRight" valign="bottom"><b>nodeBegin</b> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ad0e720302026c83b11904029f0017e0f"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeEnd" ref="ad0e720302026c83b11904029f0017e0f" args="()" -->
NodeMap::container::iterator </td><td class="memItemRight" valign="bottom"><b>nodeEnd</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aed4a690505edbb0421d2758bc71864a6"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeEnd" ref="aed4a690505edbb0421d2758bc71864a6" args="() const " -->
NodeMap::container::const_iterator </td><td class="memItemRight" valign="bottom"><b>nodeEnd</b> () const </td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#ae2a0cbc53de6ee7191cf2a19156f7053">getNodes</a> (std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> * > &nodes)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns the Nodes in this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#ae2a0cbc53de6ee7191cf2a19156f7053"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> * ><br class="typebreak"/>
::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a3acaf9fdbb54655fdf1e097462dc49d6">dirEdgeIterator</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an Iterator over the DirectedEdges in this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>, in the order in which they were added. <a href="#a3acaf9fdbb54655fdf1e097462dc49d6"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a90498ae812494e804effb9f244679212"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::edgeIterator" ref="a90498ae812494e804effb9f244679212" args="()" -->
std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * >::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a90498ae812494e804effb9f244679212">edgeIterator</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Alias for <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#aab2c1afdc638406f50b88c33aa592d86" title="Returns an iterator to first Edge in this graph.">edgeBegin()</a>. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * >::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#aab2c1afdc638406f50b88c33aa592d86">edgeBegin</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator to first <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> in this graph. <a href="#aab2c1afdc638406f50b88c33aa592d86"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * >::iterator </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#abf4facc89036fbd09552c3edc8ab8d57">edgeEnd</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns an iterator to one-past last <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> in this graph. <a href="#abf4facc89036fbd09552c3edc8ab8d57"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * > * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a46c8a6e3d8f79b1eab86fa542c073157">getEdges</a> ()</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns the Edges that have been added to this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#a46c8a6e3d8f79b1eab86fa542c073157"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#aa166b3ada82735e14acbe4f03bafc9a7">remove</a> (<a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> *edge)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Removes an <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> and its associated DirectedEdges from their from-Nodes and from this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#aa166b3ada82735e14acbe4f03bafc9a7"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a464db5ab65d3162b11636f2cc91e8209">remove</a> (<a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> *de)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Removes <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph.">DirectedEdge</a> from its from-Node and from this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#a464db5ab65d3162b11636f2cc91e8209"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abce614860682ea033b3c6a48fe3e6fbe"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::remove" ref="abce614860682ea033b3c6a48fe3e6fbe" args="(Node *node)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#abce614860682ea033b3c6a48fe3e6fbe">remove</a> (<a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> *node)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Removes a node from the graph, along with any associated DirectedEdges and Edges. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aed15b50b692531faef512675eb3b28d5"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::findNodesOfDegree" ref="aed15b50b692531faef512675eb3b28d5" args="(size_t degree)" -->
std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> * > * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#aed15b50b692531faef512675eb3b28d5">findNodesOfDegree</a> (size_t degree)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns all Nodes with the given number of Edges around it. The return value is a newly allocated vector of existing nodes. <br/></td></tr>
<tr><td colspan="2"><h2><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a930a3d2e45f4a2caef6cb86cbe7fd731">add</a> (<a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> *node)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Adds a node to the std::map, replacing any that is already at that location. <a href="#a930a3d2e45f4a2caef6cb86cbe7fd731"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a5217df65deeba7c4834709d44854066b">add</a> (<a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> *edge)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Adds the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> and its DirectedEdges with this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#a5217df65deeba7c4834709d44854066b"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html#a92507cdab36f99269e388d190b01e227">add</a> (<a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> *dirEdge)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Adds the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> to this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. <a href="#a92507cdab36f99269e388d190b01e227"></a><br/></td></tr>
<tr><td colspan="2"><h2><a name="pro-attribs"></a>
Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6faf3a6fe3f5e3023470fbb6c34247fd"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::edges" ref="a6faf3a6fe3f5e3023470fbb6c34247fd" args="" -->
std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * > </td><td class="memItemRight" valign="bottom"><b>edges</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a69775a29920eea17e7760fd58a31afb4"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::dirEdges" ref="a69775a29920eea17e7760fd58a31afb4" args="" -->
std::vector< <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> * > </td><td class="memItemRight" valign="bottom"><b>dirEdges</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a59d27326b0abb7e5bb28a784cb490279"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::nodeMap" ref="a59d27326b0abb7e5bb28a784cb490279" args="" -->
<a class="el" href="classgeos_1_1planargraph_1_1NodeMap.html">NodeMap</a> </td><td class="memItemRight" valign="bottom"><b>nodeMap</b></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Represents a directed graph which is embeddable in a planar surface. </p>
<p>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 (<a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph.">DirectedEdge</a>, <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> and <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet.">Node</a>) 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. </p>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a930a3d2e45f4a2caef6cb86cbe7fd731"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::add" ref="a930a3d2e45f4a2caef6cb86cbe7fd731" args="(Node *node)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> * </td>
<td class="paramname"> <em>node</em></td>
<td> ) </td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Adds a node to the std::map, replacing any that is already at that location. </p>
<p>Only subclasses can add Nodes, to ensure Nodes are of the right type. </p>
<dl class="return"><dt><b>Returns:</b></dt><dd>the added node </dd></dl>
</div>
</div>
<a class="anchor" id="a5217df65deeba7c4834709d44854066b"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::add" ref="a5217df65deeba7c4834709d44854066b" args="(Edge *edge)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * </td>
<td class="paramname"> <em>edge</em></td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Adds the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> and its DirectedEdges with this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<p>Assumes that the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> has already been created with its associated DirectEdges. Only subclasses can add Edges, to ensure the edges added are of the right class. </p>
</div>
</div>
<a class="anchor" id="a92507cdab36f99269e388d190b01e227"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::add" ref="a92507cdab36f99269e388d190b01e227" args="(DirectedEdge *dirEdge)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> * </td>
<td class="paramname"> <em>dirEdge</em></td>
<td> ) </td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Adds the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> to this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<p>Only subclasses can add DirectedEdges, to ensure the edges added are of the right class. </p>
</div>
</div>
<a class="anchor" id="a3acaf9fdbb54655fdf1e097462dc49d6"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::dirEdgeIterator" ref="a3acaf9fdbb54655fdf1e097462dc49d6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector<<a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a>*>::iterator geos::planargraph::PlanarGraph::dirEdgeIterator </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns an Iterator over the DirectedEdges in this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>, in the order in which they were added. </p>
<dl class="see"><dt><b>See also:</b></dt><dd>add(Edge) </dd>
<dd>
add(DirectedEdge) </dd></dl>
</div>
</div>
<a class="anchor" id="aab2c1afdc638406f50b88c33aa592d86"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::edgeBegin" ref="aab2c1afdc638406f50b88c33aa592d86" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector<<a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a>*>::iterator geos::planargraph::PlanarGraph::edgeBegin </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns an iterator to first <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> in this graph. </p>
<p>Edges are stored in the order they were added. </p>
<dl class="see"><dt><b>See also:</b></dt><dd>add(Edge) </dd></dl>
</div>
</div>
<a class="anchor" id="abf4facc89036fbd09552c3edc8ab8d57"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::edgeEnd" ref="abf4facc89036fbd09552c3edc8ab8d57" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector<<a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a>*>::iterator geos::planargraph::PlanarGraph::edgeEnd </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns an iterator to one-past last <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> in this graph. </p>
<p>Edges are stored in the order they were added. </p>
<dl class="see"><dt><b>See also:</b></dt><dd>add(Edge) </dd></dl>
</div>
</div>
<a class="anchor" id="a46c8a6e3d8f79b1eab86fa542c073157"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::getEdges" ref="a46c8a6e3d8f79b1eab86fa542c073157" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">std::vector<<a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a>*>* geos::planargraph::PlanarGraph::getEdges </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns the Edges that have been added to this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<dl class="see"><dt><b>See also:</b></dt><dd>add(Edge) </dd></dl>
</div>
</div>
<a class="anchor" id="ae2a0cbc53de6ee7191cf2a19156f7053"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::getNodes" ref="ae2a0cbc53de6ee7191cf2a19156f7053" args="(std::vector< Node * > &nodes)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::getNodes </td>
<td>(</td>
<td class="paramtype">std::vector< <a class="el" href="classgeos_1_1planargraph_1_1Node.html">Node</a> * > & </td>
<td class="paramname"> <em>nodes</em></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns the Nodes in this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<dl><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>nodes</em> </td><td>: the nodes are push_back'ed here </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a class="anchor" id="aa166b3ada82735e14acbe4f03bafc9a7"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::remove" ref="aa166b3ada82735e14acbe4f03bafc9a7" args="(Edge *edge)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::remove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1planargraph_1_1Edge.html">Edge</a> * </td>
<td class="paramname"> <em>edge</em></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Removes an <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> and its associated DirectedEdges from their from-Nodes and from this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<p>Note: This method does not remove the Nodes associated with the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a>, even if the removal of the <a class="el" href="classgeos_1_1planargraph_1_1Edge.html" title="Represents an undirected edge of a PlanarGraph.">Edge</a> reduces the degree of a <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet.">Node</a> to zero. </p>
</div>
</div>
<a class="anchor" id="a464db5ab65d3162b11636f2cc91e8209"></a><!-- doxytag: member="geos::planargraph::PlanarGraph::remove" ref="a464db5ab65d3162b11636f2cc91e8209" args="(DirectedEdge *de)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::planargraph::PlanarGraph::remove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html">DirectedEdge</a> * </td>
<td class="paramname"> <em>de</em></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Removes <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph.">DirectedEdge</a> from its from-Node and from this <a class="el" href="classgeos_1_1planargraph_1_1PlanarGraph.html" title="Represents a directed graph which is embeddable in a planar surface.">PlanarGraph</a>. </p>
<p>Note: This method does not remove the Nodes associated with the <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph.">DirectedEdge</a>, even if the removal of the <a class="el" href="classgeos_1_1planargraph_1_1DirectedEdge.html" title="Represents a directed edge in a PlanarGraph.">DirectedEdge</a> reduces the degree of a <a class="el" href="classgeos_1_1planargraph_1_1Node.html" title="A node in a PlanarGraph is a location where 0 or more Edge meet.">Node</a> to zero. </p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="planargraph_2PlanarGraph_8h_source.html">planargraph/PlanarGraph.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Thu Jul 22 2010 for GEOS by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
