读书人

邻接矩阵有关问题

发布时间: 2012-02-27 10:00:22 作者: rapoo

邻接矩阵问题
书本上说到:邻接矩阵是一个(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和第二列的B1,表示AB相。

一次推。

读书人网 >C语言

热点推荐