前些时间学了dijstra,因为一处bug卡了很久,反复乱调后发现是main函数的初始化图出现了问题,已经接触过的朋友应该一看就懂,没学过的朋友只要知道下面的代码是关于图的初始化,map[i][j]就是节点i到节点j的距离就可。
话不多说,直接上代码:
#include <iostream>
using namespace std;
int map[3][3];
int main()
{
int a,b,d;
cin>>a>>b>>d; // 输入节点a,b和a到b的距离 d
map[b][a] = map[a][b] = d; // 更新a、b的距离
// 输出无向图
for (int i = 1; i <= 2; i++)
{
for (int j = 1; j <= 2; j++)
{
cout<<map[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
输入: 1 2 10
输出:
节点1到节点2的距离为10故输出的map[1][2] = map[2][1] = 10
如果将代码改为:
#include <iostream>
using namespace std;
int map[3][3];
int main()
{
int a,b;
cin>>a>>b>>map[a][b]; // 输入节点a,b和a到b的距离 d
map[b][a] = map[a][b]; // 更新a、b的距离
// 输出无向图
for (int i = 1; i <= 2; i++)
{
for (int j = 1; j <= 2; j++)
{
cout<<map[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
输出变为:
为什么呢?
第二段代码我直接输入map[a][b],再更新距离不可以吗??
可以,但是cin>>这条语句还没结束,a,b还在输入流中,那map[a][b]的具体地址从哪里来呢?
如果少加修改:
// 输入节点a,b和a到b的距离 d
cin>>a>>b;
cin>>map[a][b];
map[b][a] = map[a][b]; // 更新a、b的距离
那就成功了!快去试试吧。