已采納回答 / 晴天cloude
廣度優(yōu)先遍歷是一層一層的遍歷，同層節(jié)點之間的輸出順序與矩陣的排列有關(guān)，也就是和一開始節(jié)點的輸入順序有關(guān)，但是同層節(jié)點的輸出順序并不是廣度優(yōu)先搜索的重點。當(dāng)然要是非按照固定的一種順序，在輸入節(jié)點的代碼上寫個排序就行了。
2018-08-12
已采納回答 / qq_191_0
這個等式表明兩個結(jié)點位于同一集合里。這能夠得到這兩個結(jié)點可以通過其他結(jié)點相連的結(jié)論，所以如果A，B再直接相連便會形成閉環(huán)
2018-04-30
已采納回答 / 幕布斯9075980
void CMap::kruskalTree(){ int value = 0; int edgeCount = 0; vector<vector<int>> nodeSets; //之前一直顯示vector subscript out of range，這是因為后面出現(xiàn)對vector直接取vec[]的語句，這是不對的 //因為vector沒有分配空間，我在這里分配空間后就可以了。 nodeSets.resize(m_iCapacity*m_iCapacity); vector&l...
2018-04-26
已采納回答 / SiO
從報錯信息上看是容器下標(biāo)越界的意思就是說你容器的區(qū)間傳入了錯誤的值或大或小。隨后檢查了代碼在75行處nodeSets[nodeBInSetLabel].push_back(nodeBIndex);下標(biāo)處應(yīng)該是nodeAInSetLabel 修改看看可否解決問題。
2017-06-06
已采納回答 / 慕娘9255957
應(yīng)該是要有的，因為聲明的節(jié)點是存放在開辟出的有固定容量的數(shù)組中，所以在添加節(jié)點時是需要判斷節(jié)點數(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,多了個=號
2017-03-04
已采納回答 / Object_is_null
給Edge構(gòu)造函數(shù)中的參數(shù)提供默認(rèn)值，比如=0，就可以成為默認(rèn)構(gòu)造函數(shù)了
2016-11-30
已采納回答 / 一束會飛的光
因為接下來我們要在創(chuàng)造邊的時候，需要傳入上一頂點索引和下一頂點索引還有權(quán)值，如果只用初始值是不能說明這條邊的作用，所以需要用這些賦值語句。
2016-11-27
