画出图的邻接矩阵和邻接表

发布网友发布时间：2022-03-27 09:48

共3个回答

热心网友时间：2022-03-27 11:17

由图可知共有5个元素。1 2 3 4 5。
先列出5*5的空矩阵，标上行、列。
先从1出发，在空矩阵中，遇到自己写0，即a(1,1)写0。
1连接着2、3、4，a(1,2)，a(1,3)写,a(1,4)写1。没有连5，a(1,5)写0。
其他各行类推。
(列\行) 1 2 3 4 5
1(0 1 1 1 0)
2(1 0 1 0 1)
3(1 1 0 1 1)
4(1 0 1 0 1)
5(0 1 1 1 0)

热心网友时间：2022-03-27 12:35

邻接矩阵：
0 1 1 1 0
1 0 1 0 1
1 1 0 1 1
1 0 1 0 1
0 1 1 1 0
邻接表:
1->2->3->4
2->1->3->5
3->1->2->4->5
4->1->3->5
5->2->3->4

热心网友时间：2022-03-27 14:10

这个矩阵接着就是表的话之类的东西就很厉害，你可以试着做一下，不要在光棍。

首页

文章

画出图的邻接矩阵和邻接表