算法快学笔记（十一）：图的深度优先搜索(DFS-Depth-First-Search)

转载自：http://www.javashuo.com/article/p-vidabxub-dn.htmlhtml 1. 介绍 图的深度优先搜索(Depth First Search)，是图的一种搜索方法，和树的先序遍历比较相似。node 它的思想：假设初始状态是图中全部顶点均未被访问，则从某个顶点v出发，首先访问该顶点，而后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中全部和v

>>阅读原文<<