C# 클래스 Graph.Path

Represents a path through a graph.
파일 보기 프로젝트 열기: jlvermeulen/algorithms-and-data-structures 1 사용 예제들

공개 프로퍼티들

프로퍼티 타입 설명
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