C# Class Graph.Path

Represents a path through a graph.
Afficher le fichier Open project: jlvermeulen/algorithms-and-data-structures Class Usage Examples

Méthodes publiques

Свойство Type Description
Capacity uint
Edges List
Vertices List
Weight int

Méthodes publiques

Méthode 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 méthode

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.
Résultat Path

Property Details

Capacity public_oe property

The minimum capacity of all edges on the path.
public uint Capacity
Résultat uint

Edges public_oe property

The edges the path traverses, in order.
public List Edges
Résultat List

Vertices public_oe property

The vertices the path traverses, in order.
public List Vertices
Résultat List

Weight public_oe property

The total weight of all edges on the path.
public int Weight
Résultat int