Main Page | Namespace List | Class Hierarchy | Class List | File List | Namespace Members | Class Members | Related Pages

geos::planargraph Namespace Reference

Contains classes to implement a planar graph data structure. More...


Classes

class  geos::planargraph::DirectedEdge
 Represents a directed edge in a PlanarGraph. More...
class  geos::planargraph::DirectedEdgeStar
 A sorted collection of DirectedEdge which leave a Node in a PlanarGraph. More...
class  geos::planargraph::Edge
 Represents an undirected edge of a PlanarGraph. More...
class  geos::planargraph::GraphComponent
 The base class for all graph component classes. More...
class  geos::planargraph::Node
 A node in a PlanarGraph is a location where 0 or more Edge meet. More...
class  geos::planargraph::NodeMap
 A map of Node, indexed by the coordinate of the node. More...
class  geos::planargraph::PlanarGraph
 Represents a directed graph which is embeddable in a planar surface. More...
class  geos::planargraph::Subgraph
 A subgraph of a PlanarGraph. More...

Functions

bool pdeLessThan (DirectedEdge *first, DirectedEdge *second)
 Strict Weak comparator function for containers.
std::ostream & operator<< (std::ostream &os, const Edge &n)
 Print a Edge.
std::ostream & operator<< (std::ostream &os, const Node &n)
 Print a Node.


Detailed Description

Contains classes to implement a planar graph data structure.
Generated on Fri Nov 16 16:52:55 2012 for GEOS by  doxygen 1.3.9.1