Question

数据结构：画出下图的邻接矩阵存储结构

A → B
↓ ↖
C → D

Answer 1

我定义一个int型二维数组 G[5][5].
点a，b,c,d分别定义编号为1,2,3,4

G[u][v]的值为零 则有向边(u,v)不联通
若值为1则有向边(u,v)联通
又因为在c,c ,java中 数组的范围是从0开始的
为了使用方便 我们不使用下标为0的数组元素
因为有四个点 所以我们定义一个5x5的二维数组
矩阵数据如下
00000
00110
00000
00001
01000
其中 G[1][2] G[1][3]G[3][4]G[4][1]的值为一

Answer 2

0 1 1 0
0 0 0 0
0 0 0 0
1 0 0 0

Answer 3

Answer 4

testing