DFS 深度优先遍历
直接上图：
如我刚才所讲，从A点出发，将路径画出来就是以下效果。
实线是走过的路程，虚线就是我们的小人敲门然后发现标记过的一个过程，大家可以寄几模拟一哈。一句话总结就是：
从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发 深度优先遍历图结构，直至图中所有和 v 有路径相通的顶点都被访问到。
此时应指的是HGFEIDCBA
深度优先遍历DFS
猜你喜欢
转载自www.cnblogs.com/hongdoudou/p/12944846.html
周排行