Izayoi_w

图论学习

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 数论(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章 / 图论学习（共1篇）

链式前向星

我们在图论题目的代码编写中一般会涉及到图的储存问题，通常的存图的方法是邻接矩阵和邻接链表，这两者比较简单，不做过多介绍。不过，这两者一个当面对稀疏图时占的内存过大，一个因为是链表操作又太慢，而且链表的节点比矩阵的节点占内存大，节点一多一样很占空间，这两者都不是那种比较理想的存图方式，而链式前向星综合...

2018-07-31

0 632