11问答网
所有问题
带权无向图的深度优先遍历是不是唯一的?和权值有关吗?谁能告诉我?谢谢
如题所述
举报该问题
推荐答案 2014-12-21
深度优先遍历
一般都不唯一,除非是单支树,不然某个顶点有多个邻接未访问顶点时,原则上讲,选哪个都可以的
这个遍历的准则是邻接未访问,一般与权值无关
追问
哦!谢谢你!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/Pq28F48v74MFM2v4PP4.html
相似回答
带权无向图深度优先遍历是不是唯一的
答:
一般并不是唯一的
,只要某个顶点有多个邻接未访问顶点,遍历该顶点后,下一步在该顶点的多个邻接未访问顶点中,任意选择其中一个都可以的
大家正在搜
图的深度优先遍历和广度优先遍历
深度优先遍历与权值有关吗
无权有向图深度遍历
有向图深度优先遍历
图的深度优先遍历算法
图的深度优先遍历举例
深度优先遍历图解
带权图的遍历方法
数据结构带权图的遍历
相关问题
带权值的无向图的深度和广度优先搜索方法
请问数据结构中无向图的深度遍历是唯一的吗?
图的深度优先遍历序列什么唯一?
怎么对无向图进行深度优先遍历
无向图的深度优先遍历怎么做
图的深度优先遍历和广度优先遍历所得序列是否唯一?有实例最好,...
深度优先遍历与广度优先遍历的区别
请问数据结构中图的广度优先遍历和深度优先遍历是唯一的吗?