C# Class Graph.Path

Represents a path through a graph.
Exibir arquivo 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_oe property

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

Edges public_oe property

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

Vertices public_oe property

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

Weight public_oe property

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