path、walk、loop,trial

  1. 首先是loop:loop是自环的意思,从一点出发,有一个长度为1的环指向自己。

  2. Walk:walk类型的路径由无限或者有限的边序列构成,遍历的时候点和边都可以重复,通俗来说,walk就像在小区里跑步的你,每一条路和地点你都可以到达并且重复地走。

  3. trial:trial类型的路径在遍历时只有点可以重复,边不可以重复,简单来说,trial就像是只能走一次的吊桥,一旦已经走过了,吊桥也就塌陷了,在trial类型中,存在俩种特殊的路径,cyclecircult这俩个类型的起点和终点都是重复的,而cycle只有起点和终点重复之外没有别的点是重复的,circuit除了起点和终点重复之外,可能还存在其他重复点

path、walk、loop,trial_第1张图片

4.path: path方式遍历时点和边都不可以重复,简单来说,path就像是一条只能前进的路,一旦往前移动,身后的桥和陆地都会消失。

path、walk、loop,trial_第2张图片

path一定是trail,trail一定是walk

参考自:图论中cycle、path、walk、loop都是什么意思? - 知乎

你可能感兴趣的:(python)