怎样评价前向星这种存图方式
题主指的应该是链式前向星。前向星由于要进行一次排序操作，写起来也没有链式前向星快一般都是不太用的关于前向星和链式前向星这里有一篇文章讲的很详细了，建议看一看：https://malash.me/200910/linked-forward-star/我的一些理解：链式前向星的本质其实就是用数组模拟链表的邻接表。算法竞赛中存图最常见的两种方法应该是vector\u0026lt;Edge\u0026gt; G与链式前向星，其实区别也就是每个顶点的出边是用数组存储还是用链表存储。我们对比一下这两种方法：vector\u0026lt;Edge\u0026gt; G：优点：1.写起来比链式前向星快（大概2.每个顶点的出边都是用vector存储的，方便执行一些STL中的函数（比如排序）缺点1.STL会略慢一些2.浪费空间，由于vector申请空间的方式是两倍扩容，遇到卡空间的题目的时候会跪3.数组可以random access的优点在图问题中通常没有什么卵用，但是数组不能O(1)删除元素的缺点在某些应用场合下非常致命然后把上面的取个反大概也就是链式前向星的特点了...所以在没有删边操作的情况下，以写的爽的角度来看的话应该是vector\u0026lt;Edge\u0026gt; G这种方式更爽一点，遇到需求删边操作或者对时间空间要求比较高的问题用链式前向星比较稳妥。大概也就是一些我的个人理解，水平非常有限... 如有错误劳烦指正：）
推荐阅读
![[搁浅一生]开车时“缓慢提速”和“猛踩油门”哪个伤车？做错了就是在毁车](https://imgcdn.toutiaoyule.com/20200504/20200504133143515254a_t.jpeg)
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 家里这种床单可不要扔了，要比古董还值钱，难怪有钱人都收藏起来
- 『呼吸衰竭』这种病小心拖成呼吸衰竭！ 天冷了别大意
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 坐标合肥，请问在哪里能捕捉到程序员这种生物他们大都出现在哪里呢