65,211
社区成员
发帖
与我相关
我的任务
分享邻接矩阵转化为邻接多表
我不是想要代码 ,想跟请教一下大家转化的思路
举个例子 A和B A和C相连 (B和C)不相连
邻接矩阵 0 1 1
1 0 0
1 0 0
邻接多表 0 A (A,*ivex,B,*jvex) (A,*ivex,c,*jvex)
1 B //指向 (A,B)
2 C //指向 (A,C)
(A,B) 和(B,A)是同一条边 ,在申请地址也是一样的吧｀ ，
怎么把 Ａ Ｂ Ｃ对应的边用链表形势存放．
/////说得很不清楚，因为我的思路就很混乱．．．大家帮我分析下 ～
举个例子 A和B A和C相连 (B和C)不相连
邻接矩阵 0 1 1
1 0 0
1 0 0
邻接多表 0 A (A,*ivex,B,*jvex) (A,*ivex,c,*jvex)
1 B //指向 (A,B)
2 C //指向 (A,C)
(A,B) 和(B,A)是同一条边 ,在申请地址也是一样的吧｀ ，
怎么把 Ａ Ｂ Ｃ对应的边用链表形势存放．
/////说得很不清楚，因为我的思路就很混乱．．．大家帮我分析下 ～
...全文
请发表友善的回复…
发表回复
jixingzhong 2009-05-29
- 打赏
- 举报
图的邻接矩阵和邻接表的转换：
http://download.csdn.net/source/955319
http://download.csdn.net/source/955319
npuhuxl 2009-05-29
- 打赏
- 举报
如果链表就一个后继指针域，这样不行；
可以申请不同的节点，要不然就增加一个指针域
可以申请不同的节点，要不然就增加一个指针域
djh512 2009-05-29
- 打赏
- 举报
2个指针好烦啊 ~为什么书上使这种存贮结构 ?用一个指针不行啊 ?
