2019年1月30日
邻接表&链式前向星
摘要： 链式前向星： 适合点多、边少的情况 不适用于大量遍历出边的题目(因为cache miss) 邻接表： 如果用邻接表来实现的话，一般就用vector嘛，我们都知道vector都是自动扩容的，在空间满了以后，就自动申请多一倍空间。 对于这样一张有向图： 输入边的顺序如下： 1 2 2 3 3 4 1 3 阅读全文
posted @ 2019-01-30 10:44 darrrr 阅读(1741) 评论(0) 推荐(0) 编辑