广度与深度 在一个连通图中，选定一个起点总可以到达所有其它点， 如果我们确保任一顶点只“到达”一次，则“经过”的边不会 构成回路。 广度 优先 深度 搜索所"经过”的 优先 边构成的是原来图 的"生成树”。 Backtracking(▣朔) 在一个连通图中，选定一个起点总可以到达所有其它点， 如果我们确保任一顶点只“到达”一次，则“经过”的边不会 构成回路。 广度与深度 搜索所“经过”的 边构成的是原来图 的“生成树”。 Backtracking(回朔) 广度 优先 深度 优先