已采納回答 / 晴天cloude
廣度優(yōu)先遍歷是一層一層的遍歷，同層節(jié)點(diǎn)之間的輸出順序與矩陣的排列有關(guān)，也就是和一開始節(jié)點(diǎn)的輸入順序有關(guān)，但是同層節(jié)點(diǎn)的輸出順序并不是廣度優(yōu)先搜索的重點(diǎn)。當(dāng)然要是非按照固定的一種順序，在輸入節(jié)點(diǎn)的代碼上寫個(gè)排序就行了。
2018-08-12
已采納回答 / qq_191_0
這個(gè)等式表明兩個(gè)結(jié)點(diǎn)位于同一集合里。這能夠得到這兩個(gè)結(jié)點(diǎn)可以通過其他結(jié)點(diǎn)相連的結(jié)論，所以如果A，B再直接相連便會形成閉環(huán)
已采納回答 / 幕布斯9075980
void CMap::kruskalTree(){ int value = 0; int edgeCount = 0; vector<vector<int>> nodeSets; //之前一直顯示vector subscript out of range，這是因?yàn)楹竺娉霈F(xiàn)對vector直接取vec[]的語句，這是不對的 //因?yàn)関ector沒有分配空間，我在這里分配空間后就可以了。 nodeSets.resize(m_iCapacity*m_iCapacity); vector&l...
已采納回答 / xk今天要改名了
你這個(gè)假設(shè)就是b只和a相連，對b來說確實(shí)結(jié)束了，但是和a相連的別的節(jié)點(diǎn)沒有結(jié)束啊，會繼續(xù)遍歷。
2017-08-31
已采納回答 / SiO
從報(bào)錯(cuò)信息上看是容器下標(biāo)越界的意思就是說你容器的區(qū)間傳入了錯(cuò)誤的值或大或小。隨后檢查了代碼在75行處nodeSets[nodeBInSetLabel].push_back(nodeBIndex);下標(biāo)處應(yīng)該是nodeAInSetLabel 修改看看可否解決問題。
已采納回答 / 慕娘9255957
應(yīng)該是要有的，因?yàn)槁暶鞯墓?jié)點(diǎn)是存放在開辟出的有固定容量的數(shù)組中，所以在添加節(jié)點(diǎn)時(shí)是需要判斷節(jié)點(diǎn)數(shù)組是否已滿。而實(shí)際實(shí)現(xiàn)，可以將m_iNodeCount與m_iCapacity進(jìn)行比較，如果相等就return false。
2017-04-12
已采納回答 / Kasumi_chan
while(edgeCount<m_iCapacity-1)//邊數(shù)小于m_iCapacity-1則一直要循環(huán)?????{????????int?temp=?nodeVec.back();//取出nodeIndex，back()函數(shù)是取當(dāng)前數(shù)組中尾部的元素????????for(int?i=0;i<=m_iCapacity;i++)這里for循環(huán)中是i < m_iCapacity,多了個(gè)=號
2017-03-04
已采納回答 / Object_is_null
給Edge構(gòu)造函數(shù)中的參數(shù)提供默認(rèn)值，比如=0，就可以成為默認(rèn)構(gòu)造函數(shù)了
2016-11-30
已采納回答 / 一束會飛的光
因?yàn)榻酉聛砦覀円趧?chuàng)造邊的時(shí)候，需要傳入上一頂點(diǎn)索引和下一頂點(diǎn)索引還有權(quán)值，如果只用初始值是不能說明這條邊的作用，所以需要用這些賦值語句。
2016-11-27
