关于老师提到的最后一个问题-慕课网

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

来源：4-4 图的编码实战-最小生成树之普利姆算法（四）

qq_慕斯卡2428267

2019-07-27 13:23

我觉得大可不必在while外面给进来的第一个顶点设置为已访问，在while里面给其他顶点设置已访问时可以直接这样改一下：

将 m_pNodeArray[nextNodeIndex].m_bIsVisited = true;    改成    m_pNodeArray[temp].m_bIsVisited = true;

这样一来第一个顶点也就改到了，因为temp本身就是一个用来保存传进来点的索引的临时变量

写回答关注

数据结构探险之图篇

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

56342 学习 · 81 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 5