[已解决]用邻接表实现图，为什么所需空间为E+V？

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

suxxsfe_

2020-8-24 17:34:41

因为需要一个指向链表中下一条边，和一个当前这条边的到达点的数组，空间 O(E)
还需要一个指向每个点在列表中第一条边的数组，空间 O(V)

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

提示: 作者被禁止或删除内容自动屏蔽

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

因为需要一个指向链表中下一条边，和一个当前这条边的到达点的数组，空间 O(E)
还需要一个指向每个点在列表中第一条边的数组，空间 O(V)

账号		自动登录	找回密码
密码			立即注册

阿法国阿法国当前离线 UID 981378 日志相册贡献荣誉积分 37 狗仔卡头像被屏蔽	发表于 2020-8-22 16:06:10 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡