• 所有问题

    • 对任意一个连通图,深度优先 广度优先

    对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
    这句话为什么是错的,求详解

    举报该问题
    推荐答案   2020-08-07
    如果是无向的连通图或者有向的强连通图,是对的,对于无向的非连通图就不可能一次遍历访问到所有顶点了,对于有向的非强连通图则有可能对,有可能不对
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    深度优先算法和广度优先算法答：二、广度优先搜索 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节...
    大家正在搜
    深度优先和广度优先唯一吗深度优先和广度优先的区别深度优先算法和广度优先算法深度优先生成树和广度优先生成树对连通图进行深度优先图的深度和广度优先宽度优先和广度优先广度深度高度五个度深度广度宽度