关于老师提到的最后一个问题
我觉得大可不必在while外面给进来的第一个顶点设置为已访问,在while里面给其他顶点设置已访问时可以直接这样改一下:
将 m_pNodeArray[nextNodeIndex].m_bIsVisited = true; 改成 m_pNodeArray[temp].m_bIsVisited = true;
这样一来第一个顶点也就改到了,因为temp本身就是一个用来保存传进来点的索引的临时变量
我觉得大可不必在while外面给进来的第一个顶点设置为已访问,在while里面给其他顶点设置已访问时可以直接这样改一下:
将 m_pNodeArray[nextNodeIndex].m_bIsVisited = true; 改成 m_pNodeArray[temp].m_bIsVisited = true;
这样一来第一个顶点也就改到了,因为temp本身就是一个用来保存传进来点的索引的临时变量
2019-07-27
举报