刷题心得—各种存图方式的比较

刷题心得—各种存图方式的比较

首先是喜闻乐见的链式前向星存图。

然后是vector存图。

之后是最容易理解但是最不能用的邻接矩阵存图。

比较一下各个存图方式的优缺点。

邻接矩阵存图就是费空间。其只能支撑千以内的二维开销。

链式前向星存图比较万能，所以一直在用它。

vector存图在有些题目中有大用，比链式前向星好写好理解一些。但是弊端是常数很大，卡时间。

差不多就是这样。