• 所有问题

    • 带权无向图的深度优先遍历是不是唯一的？和权值有关吗？谁能告诉我？谢谢

    如题所述

    举报该问题
    推荐答案   2014-12-21
    深度优先遍历一般都不唯一，除非是单支树，不然某个顶点有多个邻接未访问顶点时，原则上讲，选哪个都可以的
    这个遍历的准则是邻接未访问，一般与权值无关追问

    哦！谢谢你！

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    带权无向图深度优先遍历是不是唯一的答：一般并不是唯一的，只要某个顶点有多个邻接未访问顶点，遍历该顶点后，下一步在该顶点的多个邻接未访问顶点中，任意选择其中一个都可以的
    深度优先遍历考虑权值吗答：不考虑。深度优先遍历类似于树的先根遍历，是树先根遍历的推广，要求是不带权或者每条边的权值相等，暂不考虑权值。权值指加权平均数中的每个数的频数，也称为权数或权重。
    图结构习题答：但是在存储结构中，明确地给出了邻接点的先后顺序，这时深度优先和广度优先遍历序列就是唯一的。【例6-4】对于如图6-8所示的带权无向图，用图示说明：（1）利用Prim算法从顶点a开始构造最小生成树的过程；（2）利用Kruskal算法构造最小生成树的过程；解：（1）利用Prim算法从顶点a开始构造最小生成树...
    深度遍历序列和广度遍历序列与权值有关吗答：没有。一个基于邻接表结构的不带权值有向图的深度优先遍历、广度优先遍历和最短路径求解。代码实现思想是从文件中读取图的顶点和路径信息，文件名称是citys.txt。
    带权值影响有向图深度遍历吗答：是的。一个基于邻接表结构的不带权值有向图的深度需要优先遍历、广度优先遍历和最短路径求解。一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有深度优先遍历和广度优先遍历。
    最小生成树是什么?答：若由深度优先遍历得到的生成树称为深度优先生成树，则由广度优先遍历得到的生成树称为广度优先生成树。再进一步分析可知，对于满足条件，连通图的n个顶点和不构成回路的n－1条边构成的生成树有多棵，换言之，图的生成树不唯一。2.最小生成树对于带权的图，其生成树的边也带权，在这些带权的生成树...
    大家正在搜
    图的深度优先遍历和广度优先遍历深度优先遍历与权值有关吗无权有向图深度遍历有向图深度优先遍历图的深度优先遍历算法图的深度优先遍历举例深度优先遍历图解带权图的遍历方法数据结构带权图的遍历
    相关问题
    带权值的无向图的深度和广度优先搜索方法
    请问数据结构中无向图的深度遍历是唯一的吗？
    图的深度优先遍历序列什么唯一？
    怎么对无向图进行深度优先遍历
    无向图的深度优先遍历怎么做
    图的深度优先遍历和广度优先遍历所得序列是否唯一？有实例最好，...
    深度优先遍历与广度优先遍历的区别
    请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗？