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

矩阵图那样:

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

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

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

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

麻烦大家帮帮小弟。

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的边,明白了. 耶!