• 所有问题

    • 带权无向图深度优先遍历是不是唯一的

    如题所述

    举报该问题
    推荐答案   2014-12-21
    一般并不是唯一的，只要某个顶点有多个邻接未访问顶点，遍历该顶点后，下一步在该顶点的多个邻接未访问顶点中，任意选择其中一个都可以的
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    带权无向图的深度优先遍历是不是唯一的?和权值有关吗?谁能告诉我?谢谢...答：深度优先遍历一般都不唯一，除非是单支树，不然某个顶点有多个邻接未访问顶点时，原则上讲，选哪个都可以的 这个遍历的准则是邻接未访问，一般与权值无关
    大家正在搜
    图的深度优先遍历和广度优先遍历无权有向图深度遍历图的深度优先遍历算法图的深度优先遍历举例有向图深度优先遍历深度优先遍历与权值有关吗深度优先遍历图解带权图的遍历方法数据结构带权图的遍历
    相关问题
    带权无向图的深度优先遍历是不是唯一的？和权值有关吗？谁能告诉...
    请问数据结构中无向图的深度遍历是唯一的吗？
    图的深度优先遍历序列什么唯一？
    图的广度优先遍历只适用于无向图，对吗
    请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗？
    如果无向图的深度遍历序列唯一，可以唯一确定该图？
    图的深度和广度优先搜索遍历唯一吗？为什么
    图的深度优先遍历和广度优先遍历所得序列是否唯一？有实例最好，...