首页
阿Q吧
>
带权无向图的深度优先遍历是不是唯一的？和权值有关吗？谁能告诉我？谢谢
带权无向图的深度优先遍历是不是唯一的？和权值有关吗？谁能告诉我？谢谢
2025-03-31 06:58:30
推荐回答（1个）
回答1：
深度优先遍历一般都不唯一，除非是单支树，不然某个顶点有多个邻接未访问顶点时，原则上讲，选哪个都可以的
这个遍历的准则是邻接未访问，一般与权值无关
相关问答
最新问答
我是云南昭通,昭阳区，的办了第二代身份证，都半年了还没拿到。有什么办法查询，谢谢
造成数码相机拍出来的照片偏黄的原因有哪些，如何解决？
有人知道自行车变速器上的这两个螺丝是干嘛的吗？
现在取消多米音乐定向流量包费用怎么收取？
麻烦请专业糖尿病医生给看下这张化验单，结果是什么？
iso文件装完后，想删除掉，但提示说文件在system中打开，在任务管理器中找不到该结束哪个进程，
怎么化解最近的霉运？有谁知道吗？
求助创维25T60AA行幅大且枕形失真调总线行幅不变
无堵塞排污泵的工作原理
王者荣耀金牌银牌是怎么评的为什么我赢了比赛而且评分10.5没有得到评价但是队友9.3却评为银牌？
