while循环最后一句

这里为什么要将m_pNodeArray[nextNodeIndex].m_bIsVisited = true;啊？如果将传入进来的顶点相连最小边的另一个顶点标记为已访问了，下一次循环的条件判断进不去，岂不是没法继续遍历了？这里应该是m_pNodeArray[temp].m_bIsVisited = true;吧？

17:30

开_开

2016-10-21

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

关注问题我要回答

1948

操作

收起

2 回答

慕姐3585284 回答被采纳 +3 积分
2016-10-21

标记的是“边”，而不是“顶点”。

每一次选出最小边，然后要把最小边标记为已选择，下一次就会选择没有选过的边的最小边。

其实这一句可以省略的，因为在getMinEdge中，已经把选择出来的最小边标记过了。

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

#1

开_开提问者

非常感谢！

2016-10-24 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

数据结构探险之图篇

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

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

本课相似问答

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

1 回答图结构中循环问题

1 回答关于老师提到的最后一个问题

1 回答while (edgeCount < m_iCapacity - 1)

1 回答最小生成树

搜索更多本课相关问答

while循环最后一句

我要回答关注问题

意见反馈帮助中心 APP下载