A data structure that holds a list of points where a list of edges is attached to each point.

Namespace:  ceometric.ComputationalGeometry
Assembly:  ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.1.0.0 (2.1.0.0)

Syntax

C#
public class EdgeVertexList : SortedDictionary<Point, List<Edge>>
Visual Basic (Declaration)
Public Class EdgeVertexList _
	Inherits SortedDictionary(Of Point, List(Of Edge))
Visual C++
public ref class EdgeVertexList : public SortedDictionary<Point^, List<Edge^>^>

Remarks

The data structure is a sorted dictionary where the keys are the start and end points of a set of unordered edges and the values are a list of edges that have the key either as start or end point. This allows to allocate all incident edges of a vertex in O(log(n)) time.

Inheritance Hierarchy

System..::.Object
  System.Collections.Generic..::.SortedDictionary<(Of <(Point, List<(Of <(Edge>)>)>)>)
    ceometric.ComputationalGeometry..::.EdgeVertexList

See Also