NanCunChild的博客

原创 简要用C实现DFS算法

深度优先算法（Depth-First Search，DFS）是一种图形遍历算法，它优先遍历当前节点的所有子节点，直到所有子节点都遍历完成后，再回溯到父节点继续遍历。在上面的代码中，首先通过邻接矩阵存储图的结构，然后从未访问过的顶点开始进行DFS搜索，访问顶点时将其标记为已访问。我们在实现算法时，会用一个数组标记已经被访问过的节点，从而大大的减少重复的运算。有点像一滴水滴在纸巾上扩散开，每次新的扩散都以已经浸润的边缘作为起点。