使用了<limits.h>头文件中的int类型最大值INT_MAX为一个变量赋值,出现问题。
问题代码部分如下:
int minPath = INT_MAX;
int addi = 0; //从i结点连新边
int addj = 0; //添加的结点编号
int num = size - 1;
while (num > 0) { //"结点数减一"条边
num--;
for (int i = 0; i < size; i++) {
if (isVisited(i)) { //从已遍历的结点中找
for (int j = 0; j < size; j++) {
if (!isVisited(j)) { //如果未被遍历
if (minPath > adjM[i][j] && adjM[i][j] != 0) {
minPath = adjM[i][j];
addi = i;
addj = j;
}
}
}
}
}
//加入mstM
mstM[addi][addj] = minPath;
visited.push_back(addj);
minPath = INT_MAX;
}
代码整体无任何报错,可以运行。调试发现在while循环正常结束后,跳到该片段第一行int minPath = INT_MAX;运行,并且清空了vector二维数组,使变量均变为未初始化的状态。
将INT_MAX换成一个普通大数后,程序输出正确结果。
目前未找到出错原因,有人知道原因可以指点一下吗。