深度优先遍历 (DFS)

一、基本概念         深度优先搜索类似于树的先序遍历。如其名称中所暗含的意思一样，这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下:         首先访问图中某一起始顶点 V，然后由 V 出发，访问与 V 邻接且未...

阅读全文

深度优先遍历 (DFS)