在把邻接矩阵转变成邻接表时

scuthdd 2004-09-02 09:42:17
要不要先声明邻接表吖?
...全文
277 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
metaphor 2004-09-03
  • 打赏
  • 举报
回复
先声明后使用,当然要声明。
听你们讨论,这个声明好像是分配空间。

邻接表有十字链表,多重邻接表,逆邻接表。
一般的邻接表首先分配n个链头,然后扫描邻接矩阵的上三角,每扫到一个1,就往链表中加两个结点。
zzwu 2004-09-02
  • 打赏
  • 举报
回复
不知道邻接表是什么样的形式?

如果是以相邻接点的名称来表示表的每一个相邻关系,则预先不要声明,例如设有邻接矩阵

| a b c d
--+---------
a | 0 1 0 0
b | 1 0 1 0
c | 0 1 0 0
d | 0 0 0 0

从中可看出a-b,b-c相邻(由对称性可知b-a,c-b也相邻),故有下列邻接表:

a b
b c
b a
c b

表的长度=4,可以临时算出.




33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧