• 所有问题

    • 图的广度优先遍历只适用于无向图，对吗

    如题所述

    举报该问题
    推荐答案   推荐于2018-05-11
    你好！
    如果是无向的连通图或者有向的强连通图，是对的，对于无向的非连通图就不可能一次遍历访问到所有顶点了，对于有向的非强连通图则有可能对，有可能不对

    谢谢 望采纳
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    图的遍历方法有哪两种答：通常有两条遍历图的路径：深度优先搜索和广度优先搜索。它们对无向图和有向图都适用。
    大家正在搜
    图的广度优先遍历是唯一的吗图的广度优先遍历使用队列吗图的广度优先遍历序列唯一吗对图进行广度优先遍历图的广度优先遍历算法图的广度优先遍历序列图的广度优先遍历例题有向图不能进行广度优先遍历用邻接表表示图进行广度优先遍历
    相关问题
    设无向图G（如图），要求给出改图的深度优先和广度优先遍历的序...
    无向有权的图的深度、广度优先遍历怎么做的啊，他的遍历序列怎么...
    带权无向图深度优先遍历是不是唯一的
    图的深度和广度优先遍历
    数据结构C语言版 图的广度优先遍历和深度优先遍历 急急急 会...
    关于有向图的广度优先搜索
    带权无向图的深度优先遍历是不是唯一的？和权值有关吗？谁能告诉...
    急求数据结构图的深度优先和广度优先遍历结果