Namespace MoreStructures.Graphs

Classes

AdjacencyListGraph

A graph data structure, represented as an ordered list of neighborhoods: the i-th item of the list is the set of ids of the vertices which are neighbors of the vertex with id i.

AdjacencyMatrixGraph

A graph data structure, represented as a matrix: the (i, j) element of the matrix is true if the vertex with id i is neighbor of the vertex with id j, and false otherwise.

DictionaryAdapterGraphDistances

A IGraphDistances retrieving distances from a , mapping couples of System.Int32 values (ids of endpoints of each edge of the graph) to System.Int32 values (edge distances).

EdgeListGraph

A graph data structure, represented as an unsorted list of unlabelled edges, connecting unlabelled vertices.

IGraph.

An adjacency in a IGraph structure to a vertex, consisting of a neighboring Vertex, connected to the first vertex via edge, identified by EdgeStart and EdgeEnd.

Structs

IGraph.Adjacency

Interfaces

IGraph

A graph data structure, directed or undirected.

IGraphDistances

Represents a mapping between edges of a IGraph and distances, in a spatial context, or weights, in a more general setting.