首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

邻接矩阵有关问题

2012-02-27 
邻接矩阵问题书本上说到:邻接矩阵是一个(N*N)阶方阵,N为图的顶点数,它的每一行分别对应图的各个顶点。规定

邻接矩阵问题
书本上说到:邻接矩阵是一个(N*N)阶方阵,N为图的顶点数,它的每一行分别对应图的各个顶点。规定矩阵的元素为:A[i,j]=1就有Vi,vj边。

这个应该是个怎样的图呢?

      A   B   C   D
      0   1   1   1   A
A=   1   0   1   1   B  
      1   1   0   1   C
      1   1   1   0   D

可以帮我画出他的图吗??!

[解决办法]
正方形+连接上对角线的图样。

四个顶点就是ABCD
[解决办法]
矩陣中元素為1表示相連。

比如第一行的A和第二列的B為1,則表示AB相連。

一次類推。

热点排行