摘要: 完整版 精简版 阅读全文
posted @ 2020-07-25 11:19 cjlworld 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 邻接矩阵 直接做法 最容易想到的一种做法,定义一个二维数组w来存; 如下图 因为1和2之间有一条边权为2的边,那我们在(1,2),(2,1)填上2。 同理,因为2和3之间有一条边权为1的边,那我们在(2,3),(3,2)填上1。 以此类推,最后在没有边相连的两节点间填上-1; 写成代码就是 cons 阅读全文
posted @ 2020-07-25 11:15 cjlworld 阅读(371) 评论(0) 推荐(0) 编辑