• 所有问题

    • c语言关于图的广度优先遍历

    我知道深度优先遍历，但是不了解广度优先遍历，为什么要设置一个 队 呢？广度优先遍历和 深度优先遍历有什么区别吗？我看书了，但有点看不懂。

    举报该问题
    推荐答案   2014-03-31
    深度优先是沿着一条路走到底，走不通了或到头了，再回溯，再搜索。而广搜是先搜离得最近的，再慢慢搜索远的，队列就是按顺序存，所以开头存的近的，末尾存远的，说白了队列就是从近到远保存数据的，说的不好，希望对你会点帮助。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2014-03-31
    深度优先：把一支先访问完。
    广度优先：把步骤少的先访问完。
    设置一个队：存哪些是步骤少的。
    第2个回答  2014-03-31

    区别就是

    深度DFS是递归    一下到底！

    广度是一层一层的

    相似回答
    数据结构C语言版 图的广度优先遍历和深度优先遍历 急急急 会查重_百度...答：int w);void DFS(int v); //从顶点v开始对图做深度优先遍历, v是顶点数组的下标void BFS(int v); //从顶点v开始对图做广度优先遍历，v是顶点数组的下标int find(string a,int n);int
    大家正在搜
    图的广度优先遍历是唯一的吗图的广度遍历c语言图的广度优先遍历算法图的广度优先遍历序列图的广度优先遍历例题图的广度优先遍历代码c语言图的深度遍历对图进行广度优先遍历有向图不能进行广度优先遍历
    相关问题
    图的深度/广度优先遍历C语言程序
    数据结构C语言版 图的广度优先遍历和深度优先遍历 急急急 会...
    C语言实现图的广度优先搜索遍历算法
    C语言用图的广度优先遍历做漫步迷宫问题
    求一个C语言编程，图的遍历，深度优先和广度优先搜索的程序。要...
    C语言广度优先遍历
    急需建立无向图的邻接表,并实现该图的广度优先遍历（C语言代码...
    用C语言实现 图的邻接表和邻接矩阵数据结构的定义、创建；图的...