C++ 距离矩阵
最后,我们准备把数据从文件读入一个矩阵中。具体来说,每个城市在该矩阵中都一个相应的行和列。
我们将在main函数中创建该矩阵,它会剩余大量空间:
apmatrix<int> distances (50, 50, 0);
在processLine内部,我们从Set中得到两个城市的索引,并以这两个索引为矩阵的索引,向矩阵中添加了新信息:
int dist = convertToInt (distString);
int index1 = cities.add (city1);
int index2 = cities.add (city2);
distances[index1][index2] = distance;
distances[index2][index1] = distance;
最后,在main函数中我们可以将信息以可读的形式打印出来:
for (int i=0; i<cities.getNumElements(); i++) {
cout << cities.getElement(i) << "\t";
for (int j=0; j<=i; j++) {
cout << distances[i][j] << "\t";
}
cout << endl;
}
cout << "\t";
for (int i=0; i<cities.getNumElements(); i++) {
cout << cities.getElement(i) << "\t";
}
cout << endl;
这段代码的输出就是本章开头的矩阵。原始数据可以从本书网站获取。