问下图的存储方式

august · 发表于 2008-5-26 22:52:50

第一个图是个无向图,第二个图是个矩阵
用邻接矩阵的方式存储,然后书上说上图对应的邻接矩阵为图中的矩阵,
偶半天没看懂这个矩阵跟上面的无向图有什么关系.

麻烦大虾们解释一下吧.

诸神的曙光 · 发表于 2008-5-28 18:26:38

对于无向图来说，如果用邻接矩阵表示法，那么这个矩阵首先应该是个对称阵（表问俺什么是对称阵

）因为如果存在结点1到结点2的弧，那么必然存在结点2到结点1的弧（呃……听着有点像废话……）而对于有向图而言，两点之间的弧有弧头弧尾的分别，就不存在这种对称关系。

关于矩阵A1：
第1行第1列为0，表明了结点1到结点1之间不存在任何弧；
第1行第2列为1，表明了结点1到结点2之间存在一条弧；（如第一段所说，那么结点2和结点1之间也同样存在一条弧，即第2行第1列应该也是1才对……看一下……是吧，没骗你吧……

）

其余部分lz应该就明白了吧……嗯……

august · 发表于 2008-5-31 11:29:17

我明白了,以一为下标开始那就没问题了

[dd] · 发表于 2008-6-11 13:40:09

这个以前数据结构里好象也有类似的

慵懒悠悠 · 发表于 2008-6-16 23:34:17

...LZ没上过离散数学课么...

august · 发表于 2008-6-20 10:35:49

自學過一下，看到圖部分看不下去。。。

蘑菇小千 · 发表于 2008-9-25 13:19:34

额，比如双向由1到2，所以（1，2）和（2，1）两个点是1，是吧~

		自动登录	找回密码
密码			立即注册

[通用编程] 问下图的存储方式

本帖子中包含更多资源