urty (1976)、Gibbons (1985) 或 Diestel (2005)、Korte et al. (1990) 包含了图中关于道路的更高等算法论题。
不同类型的道路.相同的概念用于无向图与有向图，边的方向为从一个顶点到下一个顶点。通常术语有向道路与有向圈用于有向情形。一个没有重复顶点的道路称为简单道路，而一个除了起点与终点没有重复顶点的道路叫做简单圈。在现代图论中，大多数蕴含了“简单”，比如“圈”意味着“简单圈”而“道路”意味着“简单道路”，但这种约定也不总是总