计算机科学与矩阵,15.8 距离矩阵 - 像计算机科学家一样思考(C++版)

最后,我们准备把数据从文件读入一个矩阵中。具体来说,每个城市在该矩阵中都一个相应的行和列。

我们将在main函数中创建该矩阵,它会剩余大量空间:

apmatrix 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

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

cout << cities.getElement(i) << "\t";

}

cout << endl;

这段代码的输出就是本章开头的矩阵。原始数据可以从本书网站获取。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值