DFS 深度优先遍历
直接上图:
如我刚才所讲,从A点出发,将路径画出来就是以下效果。
实线是走过的路程,虚线就是我们的小人敲门然后发现标记过的一个过程,大家可以寄几模拟一哈。一句话总结就是:
从图中某个顶点 v 出发,访问此顶点,然后从 v 的未被访问的邻接点出发 深度优先遍历图结构,直至图中所有和 v 有路径相通的顶点都被访问到。
此时的执行结束顺序应指的是HGFEIDCBA
直接上图:
如我刚才所讲,从A点出发,将路径画出来就是以下效果。
实线是走过的路程,虚线就是我们的小人敲门然后发现标记过的一个过程,大家可以寄几模拟一哈。一句话总结就是:
此时的执行结束顺序应指的是HGFEIDCBA