path、walk、loop，trial

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

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

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

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

path一定是trail，trail一定是walk

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