yxlovemoney 发表于 2008-5-25 13:15

问下图的存储方式问题

是一个无向图,用邻接矩阵的方式存储,然后书上说上图对应的邻接矩阵为

矩阵图那样:

但想了半天没明白这个矩阵跟上面的图有什么关系,请大虾们指导一下.

PS:晕,不知咋回事,看不到...

[[it] 本帖最后由 yxlovemoney 于 2008-5-25 19:22 编辑 [/it]]

[[it] 本帖最后由 yxlovemoney 于 2008-5-26 16:41 编辑 [/it]]

cobby 发表于 2008-5-25 16:12

一张都看不到

FancyMouse 发表于 2008-5-25 19:15

a[i][j] = 1/*如果存在边(i,j)*/
            0/*反之*/

yxlovemoney 发表于 2008-5-26 16:42

[tk01] 麻烦大家帮帮小弟。

cobby 发表于 2008-5-26 16:59

这是一张无向无权图。矩阵含义3楼已经说了。
我要说的是对于无向无权图，其对应矩阵是值为0或1的二值对称矩阵。

xxkai16826 发表于 2008-5-26 17:22

看不明白

yxlovemoney 发表于 2008-5-26 22:44

a[i][j] = 1/*如果存在边(i,j)*/
            0/*反之*/
看下标?第一行的两个1一个下标是[0][1],一个是[0][3]
[0][1],[0][3]存在边???

能麻烦说直白些吗?[tk14] 偶很笨

[[it] 本帖最后由 yxlovemoney 于 2008-5-26 22:46 编辑 [/it]]

yxlovemoney 发表于 2008-5-27 03:01

[tk01] 谢谢,终于明白了,原来是下标以1开始,[1][2] 就表示顶点1到顶点2的边,明白了.[tk05] 耶!

yi1018 发表于 2008-8-1 11:54

回复 8# yxlovemoney 的帖子

错误，下标是从0开始，不要为了得到答案而想问题的根源！！！

妍清舞 发表于 2008-8-4 14:52

顶点  1  2  3  4  5
   1   0  1  0  1  0  ——>1表示有边、0表示无边
   2   1  0  1  0  0
   3   0  1  0  1  1
   4   1  0  1  0  1
   5   0  0  1  1  0

octillion 发表于 2008-8-4 15:13

无向，那么i到j和j到i的取值一样，true或者1表示通，0或者false表示不通，就这样。

有向的话，i,j和j,i不一定相等。

带权的话，0表示没有边或者权为0，非0表示权值。如果权可以为0那么再加一个mask。

jiaseay 发表于 2008-8-5 17:57

呵呵

页: [1]

编程论坛