图的应用的题目

悬赏园豆：15 [待解决问题]

哪位大佬能给点思路吗？恳请大神给点思路。
特别是如何将这个转化为邻接矩阵的步骤。

shmily涂 | 初学一级 | 园豆：4
提问于：2020-05-28 17:04

< >

所有回答(1)

就是弄个矩阵啊，行和列就是每一个城市，每一个值代表两个城市的距离，大概这样
--------南京--北京
北京--100---- 0
南京----0-----100

yytxdy | 园豆：1680 (小虾三级) | 2020-05-28 17:08

要求是要从文件里面获取，并且放入矩阵中。

支持(0) 反对(0) shmily涂 | 园豆：4 (初学一级) | 2020-05-28 17:31

@shmily涂: 有区别吗，你先取出来，看有多少城市，还是可以按这样弄成矩阵啊

支持(0) 反对(0) yytxdy | 园豆：1680 (小虾三级) | 2020-05-28 17:44

拿出来容易，放进去难。重点在怎么放。

支持(0) 反对(0) shmily涂 | 园豆：4 (初学一级) | 2020-05-28 17:47

@shmily涂: 先取出来，看有多少城市，就生成一个多大的矩阵，然后对城市用名字排序，每个城市就对应到相应的行号与列了，然后再根据每行数据，填充城市与城市的距离就行了啊

支持(0) 反对(0) yytxdy | 园豆：1680 (小虾三级) | 2020-05-28 17:49

这想法还是懂得。

支持(0) 反对(0) shmily涂 | 园豆：4 (初学一级) | 2020-05-28 17:50

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。