数组模拟邻接表
答案:1 悬赏:10 手机版
解决时间 2021-02-05 04:24
- 提问者网友：别再叽里呱啦
- 2021-02-04 11:44
数组模拟邻接表
最佳答案
- 五星知识达人网友：走死在岁月里
- 2021-02-04 12:41
用链表才能达到目的吧，或者直接在数组里面保存“边”也可以。就用两个数组，一个数组存储边的起始节点编号，另一个数组存储终止节点编号，例如用数组a和b，其中每一个对应的元素就表示从节点a[i]到节点b[i]有一条边。这样数组的大小就是边的数量，这样应该就达到最高的存储效率了，应该没有办法进一步减少内存使用量
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯