摘要: 邻接表大致是一个由各个点指向其所连接的点的表。但是我们可以不将点指向点,可以将边保存,用点指向边。 然后再用各个边的标号做一个数组,再用这个数组来记录路径。代码大概长这个样子。 (参考大佬的博客,地址如下https://www.cnblogs.com/ECJTUACM-873284962/p/690 阅读全文
posted @ 2018-12-01 14:13 a_night 阅读(527) 评论(0) 推荐(0)