|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]邻接表与邻接多重表 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57606) |
|
-- 作者：sjbird331 -- 发布时间：1/1/2008 9:47:00 PM -- [求助]邻接表与邻接多重表 对无向图而言，同一条边在邻接表中用两个结点表示而在邻接多重表中只用一个结点表示，因此邻接多重表所需存储量比邻接表（） A——少一半 B——多，但差异不大 C——少，但差异不大 |
|
-- 作者：xiuluodao -- 发布时间：1/2/2008 10:11:00 PM -- 我觉得它们是一样的，因为每一条边都占用了两个数据域和两个指针域 这个问题可能是别的版本的教材上面的 如果是按照清华那本书的话是邻接多重表多，但是差别不大，因为邻接多重表上有一个mark标志位标记该边是否被处理过，但是张老师这本书上没有，所以我觉得是一样的，没什么差别。 不知道我理解的对不对？ |
|
-- 作者：sjbird331 -- 发布时间：1/4/2008 11:25:00 AM -- 邻接多重表好象是用五个域吧？ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
3,390.625ms |