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

前言算法 这几天复习图论算法，以为BFS和DFS挺重要的，并且应用比较多，故记录一下。spa 广度优先搜索code 有一个有向图如图ablog                                                      图a队列     广度优先搜索的策略是：ip 从起始点开始遍历其邻接的节点，由此向外不断扩散。ci 1.假设咱们以顶点0为原点进行搜索，首先肯定邻接0

>>阅读原文<<