A data structure that holds a list of points where a list
of edges is attached to each point.
Namespace:
ceometric.ComputationalGeometryAssembly: 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
System.Collections.Generic..::.SortedDictionary<(Of <(Point, List<(Of <(Edge>)>)>)>)
ceometric.ComputationalGeometry..::.EdgeVertexList
See Also
