按照老師講的敲的,有問題同學可以看看 https://github.com/etins/_DataStructure
2017-11-30
按老師的寫你們會發現調能用這里的函數
pMap->printMatrix();
cout <<"深度優先遍歷:" <<endl;
pMap->depthFirstTraverse(0);
//重置一下
pMap->resrtNode();
cout <<"廣度優先遍歷"<< endl;
pMap->breadthFirstTraverse(0);
時這個0不能改成其他的值,就是無法查看其他節點的遍歷效果,只能遍歷頭節點的.
給大家一個自己研究的機會,改動兩個地方就可以查看任意節點的遍歷效果了.
pMap->printMatrix();
cout <<"深度優先遍歷:" <<endl;
pMap->depthFirstTraverse(0);
//重置一下
pMap->resrtNode();
cout <<"廣度優先遍歷"<< endl;
pMap->breadthFirstTraverse(0);
時這個0不能改成其他的值,就是無法查看其他節點的遍歷效果,只能遍歷頭節點的.
給大家一個自己研究的機會,改動兩個地方就可以查看任意節點的遍歷效果了.
2017-11-28
有一個可能出現的問題:老師本來Node的構造函數是帶有參數的,在CMap里面的頂點數組分配空間時使用
new ?Node[_iCapactiy]就有可能有erro,即“Node沒有合適的構造函數”
這個時候就需要再重載一個默認的Node構造函數(如果有錯望指正)
new ?Node[_iCapactiy]就有可能有erro,即“Node沒有合適的構造函數”
這個時候就需要再重載一個默認的Node構造函數(如果有錯望指正)
2017-11-19
最新回答 / yasinSun
? ?不行的,你給minWeight初值是0,想象一下,如果所有權值都大于0的話,if(minWeight > edgeLst.get(i).getWeightValue())里面的東西都不會執行哦。如果你要求最小值,你應該給minWeight一個很大的值,當然這也是不嚴謹的,嚴謹的做法就是像老師寫的那樣
2017-11-15