努力努力再努力a 发表于 2020-8-22 15:21:04

用邻接表实现图，为什么所需空间为E+V？

其中E为边数，V为顶点数

阿法国 发表于 2020-8-22 16:06:10

suxxsfe_ 发表于 2020-8-24 17:34:41

因为需要一个指向链表中下一条边，和一个当前这条边的到达点的数组，空间 O(E)
还需要一个指向每个点在列表中第一条边的数组，空间 O(V)
页: [1]
查看完整版本: 用邻接表实现图，为什么所需空间为E+V？