对于如下图所示的无向图，请画出： （1）邻接矩阵 （2）邻接表
展开全部
邻接矩阵A：
邻接表:
6 8
1 2 2
1 3 5
1 4 3
2 5 2
2 6 2
3 4 6
4 5 3
5 6 2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
邻接矩阵
v1
v2
v3
v4
v5
v1
0
1
0
1
0
v2
1
0
0
1
1
v3
0
0
0
1
1
v4
1
1
1
0
0
v5
0
1
1
0
0
邻接表
v1
-> v2
-> v4
v2
-> v1
-> v4
-> v5
v3
-> v4
-> v5
v4
-> v1
-> v2
-> v3
v5
-> v2
-> v3
度
v1 2
v2 3
v3 2
v4 3
v5 2
v1
v2
v3
v4
v5
v1
0
1
0
1
0
v2
1
0
0
1
1
v3
0
0
0
1
1
v4
1
1
1
0
0
v5
0
1
1
0
0
邻接表
v1
-> v2
-> v4
v2
-> v1
-> v4
-> v5
v3
-> v4
-> v5
v4
-> v1
-> v2
-> v3
v5
-> v2
-> v3
度
v1 2
v2 3
v3 2
v4 3
v5 2
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
