摘要： 恢复内容开始 深度优先搜索DFS 一、简介 二、算法思想 优先访问最后一个被访问的顶点的未被访问的相邻结点（递归） DFS在访问图中某一 起始顶点v后，由v出发，访问它的任一邻接顶点w1; 再从w1出发，访问与w1邻接但还没有访问过的顶点w2;然后再从w2出发，进行类似的访问，... 如此进行下去， 阅读全文