广搜和深搜

广搜（BFS）： 1找到的是第一条到达的最短路径

                          2用队列实现

深搜（DFS）： 1可以把所有路径都找到。。。。

                          2,可以用栈。。。。回溯概念。。

                         对图的深度优先搜索的递归算法，其中图g用邻接矩阵表示

int sta[n];         //初始化为零
DFS(graph g,int i)  //从Vi出发深度优先搜索图g
{
    int j;
    printf("node %c\n",g.vexs[i]);
    sta[i]=1;
    for(j=0;j<n;j++)
      if(g.arcs[i][j]==1)&&(!sta[j])   //arc[][]中放的是权值 
         DFS(g,j);
} 

当然，这里的图的DFS仅仅是提供了一种递归写法的思路。。。。。。