關于老師提到的最后一個問題
我覺得大可不必在while外面給進來的第一個頂點設置為已訪問，在while里面給其他頂點設置已訪問時可以直接這樣改一下：
將?m_pNodeArray[nextNodeIndex].m_bIsVisited?=?true;????改成????m_pNodeArray[temp].m_bIsVisited?=?true;
這樣一來第一個頂點也就改到了，因為temp本身就是一個用來保存?zhèn)鬟M來點的索引的臨時變量
qq_慕斯卡2428267
2019-07-27
1 回答
舉報
0/150
提交
取消
2019-08-06
你的意思是在for (int i = 0; i < m_iCapacity; i++)前用
?m_pNodeArray[temp].m_bIsVisited?=?true;嗎？這樣效果是一樣的，當把點放進去時就已經(jīng)用到了，等下加下一個的時候才設置為已訪問有點說不過去