因为最近在学tarjan算法，很多博客写的都是用邻接表来存储图。邻接表存储图呢，可以降低时间复杂度为O(m)，查询复杂度为O(m)。所以邻接表是对稀疏图非常好的存储方式。因为最近在学tarjan算法，很多博客写的都是用邻接表来存储图。邻接表存储图呢，可以降低时间复
阅读背景：
邻接表的两种模拟写法
来源：互联网
分享到：
