C# Класс Graph.Path

Represents a path through a graph.
Показать файл Открыть проект Примеры использования класса

Открытые свойства

Свойство Тип Описание
Capacity uint
Edges List
Vertices List
Weight int

Открытые методы

Метод Описание
FromParents ( uint from, uint to, uint>.Dictionary parents, Graph graph ) : Path

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

Описание методов

FromParents() публичный статический Метод

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.
Результат Path

Описание свойств

Capacity публичное свойство

The minimum capacity of all edges on the path.
public uint Capacity
Результат uint

Edges публичное свойство

The edges the path traverses, in order.
public List Edges
Результат List

Vertices публичное свойство

The vertices the path traverses, in order.
public List Vertices
Результат List

Weight публичное свойство

The total weight of all edges on the path.
public int Weight
Результат int