C# Class Graph.Path

Represents a path through a graph.
Show file Open project: jlvermeulen/algorithms-and-data-structures Class Usage Examples

Public Properties

Property Type Description
Capacity uint
Edges List
Vertices List
Weight int

Public Methods

Method Description
FromParents ( uint from, uint to, uint>.Dictionary parents, Graph graph ) : Path

Generate a path from a set of single-source parent pointers.

Method Details

FromParents() public static method

Generate a path from a set of single-source parent pointers.
public static FromParents ( uint from, uint to, uint>.Dictionary parents, Graph graph ) : Path
from uint The start of the path.
to uint The end of the path.
parents uint>.Dictionary The set of single-source parent pointers.
graph Graph The graph to find the path in.
return Path

Property Details

Capacity public property

The minimum capacity of all edges on the path.
public uint Capacity
return uint

Edges public property

The edges the path traverses, in order.
public List Edges
return List

Vertices public property

The vertices the path traverses, in order.
public List Vertices
return List

Weight public property

The total weight of all edges on the path.
public int Weight
return int