问下图的存储方式
第一个图是个无向图,第二个图是个矩阵用邻接矩阵的方式存储,然后书上说上图对应的邻接矩阵为图中的矩阵,
偶半天没看懂这个矩阵跟上面的无向图有什么关系.
麻烦大虾们解释一下吧. 对于无向图来说，如果用邻接矩阵表示法，那么这个矩阵首先应该是个对称阵 （表问俺什么是对称阵 ）因为如果存在结点1到结点2的弧，那么必然存在结点2到结点1的弧（呃……听着有点像废话……）而对于有向图而言，两点之间的弧有弧头弧尾的分别，就不存在这种对称关系。
关于矩阵A1：
第1行第1列为0，表明了结点1到结点1之间不存在任何弧；
第1行第2列为1，表明了结点1到结点2之间存在一条弧；（如第一段所说，那么结点2和结点1之间也同样存在一条弧，即第2行第1列应该也是1才对……看一下……是吧，没骗你吧…… ）
其余部分lz应该就明白了吧……嗯…… 我明白了,以一为下标开始那就没问题了 这个以前数据结构里好象也有类似的 ...LZ没上过离散数学课么... 自學過一下，看到圖部分看不下去。。。 额，比如双向由1到2，所以（1，2）和（2，1）两个点是1，是吧~
页:
[1]