算法浅谈：DFS

今天我想给大家说一下DFS算法，DFS（Depth First Searching）是一种基于递归的算法，其中文名为深度优先搜索算法，那么我们先来通过一个简单的例子了解一下DFS算法的工作原理。 我们假定如下一个无向图： 我让你求一条A1到A4的路径。 这很好求吧，我们从A1出发，考虑它的邻接点A2（注意这是一个无向图），那么从A2下去就可以到达A4，因此我们得出一条路径A1->A2->A4。 那

>>阅读原文<<