2019年8月4日
链式前向星
摘要： 1、问题导入 链式前向星是引用在图上的一中特殊算法，如果用邻接矩阵(p[i][j]代表i点到j点的长度)来存储一张图，那么所占用的空间就是n2(n代表该图上点的个数)，显然，n<=10000，而链式前向星来存储的话，就只有m的大小，对于大多数图(特例：完全图等)都比邻接矩阵所占空间小，更适合使用。 阅读全文
posted @ 2019-08-04 13:57 冰逝 阅读(573) 评论(0) 推荐(1) 编辑