2019年5月2日
清北学堂（2019 5 2） part 5
摘要： 今天讲图论，顺便搞一搞之前没弄完的前向星dij 1.图的基本概念（课件原话）： G （图）= (V（点）; E（边）) 一般来说，图的存储难度主要在记录边的信息 无向图的存储中，只需要将一条无向边拆成两条即可 邻接矩阵：用一个二维数组 edg[N][N] 表示 edg[i][j] 就对应由 i 到 阅读全文
posted @ 2019-05-02 13:28 _Alex_Mercer 阅读(191) 评论(0) 推荐(0)