DFS算法简介

DFS算法简介

DFS是深度优先搜索的英文缩写。 其基本思路为: 1、访问顶点v; 2、依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; 3、若此时图中尚有顶点未被访......