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

矩阵图那样:

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

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

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

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

一张都看不到

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

麻烦大家帮帮小弟。

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

看不明白

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

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

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

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

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

顶点  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