按照老师讲的敲的,有问题同学可以看看 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