本文共 267 字，大约阅读时间需要 1 分钟。

广搜（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

转载地址：http://uosfb.baihongyu.com/