没感受到链式前向星强在哪啊,空间复杂度vector明显比链式前向星省空间(vector动态,链式前向星必须开满),时间复杂度都是O(1)O(1)O(1),难度vector也更简单。
这道题要求存图正反都存一遍,我用链式前向星做了之后debug半天没找出来哪有问题,改成vector直接过了。。。
vector能完全替代链式前向星吗?