NetTopologySuite
 All Classes Namespaces Functions Variables Enumerations Enumerator Properties Pages
Package NetTopologySuite.EdgeGraph

Classes

class  EdgeGraph
 A graph comprised of HalfEdges. It supports tracking the vertices in the graph via edges incident on them, to allow efficient lookup of edges and vertices. More...
 
class  EdgeGraphBuilder
 Builds an edge graph from geometries containing edges. More...
 
class  HalfEdge
 Represents a directed component of an edge in an EdgeGraph. HalfEdges link vertices whose locations are defined by Coordinates. HalfEdges start at an origin vertex, and terminate at a destination vertex. HalfEdges always occur in symmetric pairs, with the Sym method giving access to the oppositely-oriented component. HalfEdges and the methods on them form an edge algebra, which can be used to traverse and query the topology of the graph formed by the edges. More...
 
class  MarkHalfEdge
 A HalfEdge which supports marking edges with a boolean flag. Useful for algorithms which perform graph traversals. More...