關(guān)于老師提到的最后一個(gè)問題
我覺得大可不必在while外面給進(jìn)來的第一個(gè)頂點(diǎn)設(shè)置為已訪問，在while里面給其他頂點(diǎn)設(shè)置已訪問時(shí)可以直接這樣改一下：
將?m_pNodeArray[nextNodeIndex].m_bIsVisited?=?true;????改成????m_pNodeArray[temp].m_bIsVisited?=?true;
這樣一來第一個(gè)頂點(diǎn)也就改到了，因?yàn)閠emp本身就是一個(gè)用來保存?zhèn)鬟M(jìn)來點(diǎn)的索引的臨時(shí)變量
2019-08-06
你的意思是在for (int i = 0; i < m_iCapacity; i++)前用
?m_pNodeArray[temp].m_bIsVisited?=?true;嗎？這樣效果是一樣的，當(dāng)把點(diǎn)放進(jìn)去時(shí)就已經(jīng)用到了，等下加下一個(gè)的時(shí)候才設(shè)置為已訪問有點(diǎn)說不過去