| AdjacencyListWeightedDirectedGraphT Methods |
The AdjacencyListWeightedDirectedGraphT generic type exposes the following members.
| Name | Description | |
|---|---|---|
| AddEdges |
Adds two edges between two vertices in this graph in O(1),
weighted with the given value.
| |
| AddSingleEdge |
Adds one edge between two vertices in this graph in O(1),
weighted with the given value.
| |
| Degree |
Returns the degree of the given vertex,
in other words the number of adjacent vertices, in O(1).
| |
| GetEdgeWeight |
Gets the weight of the edge between the specified vertices in O(n),
where n is the number of adjacent vertices of the first one.
| |
| HasEdge |
Checks if there is an edge between two vertices of this
graph in O(n), where n is the number of adjacent vertices
of the first one.
| |
| ListOfAdjacentVertices |
Returns a list containing the adjacent
vertices of a given vertex in this graph in O(1).
|