为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

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

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

正在回答

1 回答

你的意思是在for (int i = 0; i < m_iCapacity; i++)前用 m_pNodeArray[temp].m_bIsVisited = true;吗?这样效果是一样的,当把点放进去时就已经用到了,等下加下一个的时候才设置为已访问有点说不过去

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

举报

0/150
提交
取消
数据结构探险之图篇
  • 参与学习       56324    人
  • 解答问题       81    个

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

进入课程

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

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信