Melo.VVちゃん @ 2024-04-20 13:49:56
哪个更优，本人用的链式前向星，但是有的暴力建边的题好像会炸
by xiaofu15191 @ 2024-04-20 13:50:50
@shin_chan_jiang 开了O2之后没有任何区别捏。
看你喜好。我用 vector 没炸过。
by Tibrella @ 2024-04-20 14:09:39
vector 的优点是内存连续，遍历快，缺点是动态分配内存，加边慢。
链式前向星相反，遍历图慢而加边速度正常。
by LzxOvO @ 2024-04-20 15:01:39
@shin_chan_jiang 这两个基本差别不大吧，最多就是个人习惯的问题