深度优先搜索和广度优先搜索

图的搜索算法 图的搜索算法是基于数据以图为存储结构的搜索算法，有很多。比如说，深度优先搜索算法和广度优先搜索算法，还有A*、IDA*等启发式搜索算法。 广度优先搜索(Breadth-First-Search) 简单来说就是地毯式搜索。专业一点，就是以一个顶点出发，以度为1遍历他连接的所有顶点。然后度依次增加，直到终止顶点。 以下图为例， 起始顶点为S，终止顶点为t，度从1开始依次增加到3，遍历到t

>>阅读原文<<