边设置标志变量是不是多余的？

边的两端都是点，而点已经有是否被访问的标记标量了。

当访问过了点之后，Visited置为了true，那么每次在查看边（控制条件是端点是否被访问过了）的时候，发现了这条边的端点已经被访问过了，自然不会去重复访问了，这样的话边里面的标志变量岂不是多余的么？

慕妹2098627

2017-08-25

源自：数据结构探险之图篇 4-2

关注问题我要回答

1057

操作

收起

2 回答

Squirre_lMan
2017-11-24

现在来看似乎有点多余

每一次在得到某个顶点和其它顶点的待选边集合中，是不包括已经被访问过的顶点。之后将权值最小边设置为被访问过，这里感觉多余了。因为每一次得到权值最小边，它的另一个顶点在后面被设置为访问过的顶点。然后以这个顶点开始得到待选边，根本就不会选上上一次的那个最小边。

当然，也说不定这条语句后面还有意义

1 回复有任何疑惑可以回复我~

收起回答

慕婉清3223525
2017-09-29

我也不知道。不敢说是不是多余的。感觉数据结构有点小复杂，我耐不住性子看完它

1 回复有任何疑惑可以回复我~

收起回答

0/150

提交

取消

数据结构探险之图篇

参与学习 56272 人
解答问题 81 个

图是众多实际问题解决方案之源，从基础概念入手掌握图的处理

进入课程

本课相似问答

3 回答克鲁斯卡尔算法的循环条件应该是看某个点集是否包含所有点吧，不应该是看边的数量吧？

5 回答最小边这个函数是不是有点问题？

1 回答普利姆算法是不是还要判断已有的边不能产生闭环

2 回答形式一样，只是变量名不同。。没检查出错。可能是存入那一块有问题，但无奈眼力不够。

1 回答我觉得是不是一个for循环就可以找到最小边了啊？

搜索更多本课相关问答

边设置标志变量是不是多余的？

我要回答关注问题

热搜

最近搜索清空

边设置标志变量是不是多余的？

2 回答

本课相似问答

边设置标志变量是不是多余的？