Skip to content

Class: Path

路径 (图系统范畴内)

由顶点和边构成

Table of contents

Constructors

Properties

Methods

Constructors

constructor

new Path(vertexes)

Parameters

NameType
vertexesVertext[]

Properties

edges

edges: Edge[]

边列表


vertexes

vertexes: Vertext[]

顶点列表

Methods

isCircuit

isCircuit(path): boolean

是否回路: 闭的行迹称作回路(Circuit)

Parameters

NameType
pathany

Returns

boolean


isClose

isClose(path): boolean

路径是否‘闭’

Parameters

NameType
pathVertext[]

Returns

boolean


isCycle

isCycle(path): boolean

是否圈:闭的轨称作圈。

Parameters

NameType
pathany

Returns

boolean


isTrace

isTrace(path): boolean

行迹(Trace):如果路径P(u,v)中的边各不相同,则该路径称为u到v的一条行迹。

Parameters

NameType
pathVertext[]

Returns

boolean


isTrack

isTrack(path): boolean

轨道(Track):如果路径P(u,v)中的顶点各不相同,则该路径称为u到v的一条轨道。

Parameters

NameType
pathany

Returns

boolean