邻接矩阵问题
书本上说到:邻接矩阵是一个(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相。
一次推。