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

发布网友发布时间：2022-04-25 21:00

共4个回答

热心网友时间：2022-06-17 08:55

我定义一个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]的值为一

热心网友时间：2022-06-17 08:56

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

热心网友时间：2022-06-17 08:56

热心网友时间：2022-06-17 08:57

testing

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com