摘要： 前言：从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次称为图的遍历。 深度优先遍历 走迷宫： 为了更好的理解深度优先遍历，我们先来考虑一下一个经典的问题——走迷宫。 我们使用Tremaux搜索。 在身后放一个绳子 访问到的每一个地方放一个绳索标记访问到的交会点和通道 当遇到已经访问过的地方 阅读全文