深度优先和广度优先搜索

目录 前言 1 深度优先搜索 2 广度优先搜索 3 深度优先和广度优先的比较 前言 最近面试，被问到了深度优先和广度优先搜索，这个我似曾相识，曾经大学的时候学到过，但是由于这几年的工作都未接触到，所以就已经忘的差不多了。这里必须重拾旧货，重新认识下深度优先搜索和广度优先搜索算法了。 1 深度优先搜索 思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个

>>阅读原文<<