• 所有问题

    • 如何写 图的深度优先和广度优先遍历的C程序。

    如题所述

    举报该问题
    推荐答案   2013-07-15
    深度优先遍历可以用递归写，访问跟节点，然后递归遍历根节点的各个子树，注意是遍历子树不是访问孩子节点
    广度优先遍历可以用队列，访问根节点，然后把根节点的各个孩子节点放入队列，每次访问一个节点之后，访问队头节点，把那个节点的儿子节点继续放入队列
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-07-15
    你是想知道思想还是要程序？思想的话，按深度优先遍历有点类似于树的先序遍历，先严一个分支遍历完再遍历其他分支。广度遍历有点类似按层次遍历，先遍历最近的临接点，再以任一临接点为中心，遍历它的临接点。程序的话我回去看能不能找的到本回答被网友采纳
    相似回答
    用C语言编程实现图的遍历算法答：图的遍历是指按某条搜索路径访问图中每个结点，使得每个结点均被访问一次，而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法，最近阿杰做了关于图的遍历的算法，下面是图的遍历深度优先的算法（C语言程序）：include<stdio.h> include<malloc.h> define MaxVertexNum 5 define m 5 define TRUE ...
    大家正在搜
    图的深度优先遍历和广度优先遍历深度优先和广度优先的区别图的深度优先遍历算法图的深度优先遍历代码深度优先遍历序列深度优先遍历图解图深度优先遍历有向图深度优先遍历深度优先遍历算法
    相关问题
    求大神帮写一个c语言图的深度优先遍历，和广度优先遍历??
    求一个C语言编程，图的遍历，深度优先和广度优先搜索的程序。要...
    图的深度/广度优先遍历C语言程序
    数据结构C语言版 图的广度优先遍历和深度优先遍历 急急急 会...
    用C语言实现 图的邻接表和邻接矩阵数据结构的定义、创建；图的...
    c语言关于图的广度优先遍历
    请帮我写一个用c++实现图的实现和深度优先遍历的程序
    用正向表存储图的数据, 并实现图的深度优先搜索和广度优先搜索...