算法二：深度和广度优先搜索

图论

存储：图的邻接矩阵存储法
采用矩阵方式（二维数组）存储，定点个数（n）等于二维数组的大小（n*n）。
第（i,j）表示顶点i到顶点j是否有边,1表示有边，∞表示没有边。
如果是对称矩阵这说明是个无向图。


深度优先搜索depth first search(DFS)，时间复杂度O(N^2)
"下一步如何做"和"当下该如何做"是一样的,所以可以采用递归调用方法。

把每一种可能都去尝试一遍（在for循环中实现），当前这一步解决后便进入下一步（递归调用dfs(step+1）。

book[n]标记是否遍历过。

sum标记是否已访问过所有节点。

void dfs(int step)
{
     判断是否找到底部
          return;//返回之前的一步
     尝试每种方法for(i=1;i<=n;i++)

     {

            判断是否有边并且未访问过

                继续下一步dfs(step+1)
     }
     返回

}

应用：搜索，迷宫找人，城市地图的最短行车方案.....

DFS更适合在同一个IP地址中爬虫（长连接处理）。

广度优先搜索breadth first search(BFS)，时间复杂度O(N^2)
使用队列，通过一层一层寻找的方法。

queue,head,tail

while(队列没遍历完)
{
    每个方向全找一边for(i=0;i<=n;i++)
    {
        更新下一个节点
        在路经中

              将该点入队，并做标记

        判断是否所有顶点都已经被访问过
              return;//寻找结束

    }
}

应用：搜索，电路板自动布线，航班转机次数最少....

广度优先搜索更加适用于所有边的权值相同的情况。