33,009
社区成员
发帖
与我相关
我的任务
分享邻接表与邻接多重表
我用的是严蔚敏数据结构的书
邻接表表结点与头结点定义：
表结点：( [adjvex][nextarc][info] )
头结点： （[data][firstarc]）
邻接多重表表结点与头结点定义：
表结点： （[mark][ivex][ilink][jvex][jlink][info]）
头结点： （[data][firstedge]）
书上有句话是这么讲的：除了在边结点中增加一个标志域外，邻接多重表所需的存储量和邻接表相同。
请问，这里所指的存储量是怎么计算的？谢谢解答O(∩_∩)O~
邻接表表结点与头结点定义：
表结点：( [adjvex][nextarc][info] )
头结点： （[data][firstarc]）
邻接多重表表结点与头结点定义：
表结点： （[mark][ivex][ilink][jvex][jlink][info]）
头结点： （[data][firstedge]）
书上有句话是这么讲的：除了在边结点中增加一个标志域外，邻接多重表所需的存储量和邻接表相同。
请问，这里所指的存储量是怎么计算的？谢谢解答O(∩_∩)O~
...全文
请发表友善的回复…
发表回复
OICQshenshi 2012-05-20
- 打赏
- 举报
邻接多重表的一条边是用两个结点表示的，而和邻接表使用的结点总数量是相同的，所以分配的内存空间是一样的
jakiejiajia 2010-05-30
- 打赏
- 举报
我想这里的存储量应该是 info与data，不包括指针
qingyun27sc 2010-05-30
- 打赏
- 举报
谢谢楼上，顶一下
