用数组表示法（邻接矩阵）和邻接表两种存储结构分别表示下面的无向图。
1个回答
展开全部
数组
v1 v2 v3 v4 v5 v6
v1 0 1 0 0 1 1
v2 0 1 1 0 0 1
v3 0 1 0 1 0 0
v4 0 0 1 0 0 1
v5 0 1 0 0 0 1
v6 1 1 0 1 1 0
邻接表
v1->v2,v5,v6
v2->v1,v3,v6
v3->v2,v4
v4->v3,v6
v5->v1,v6
v6->v1,v2,v4,v5
v1 v2 v3 v4 v5 v6
v1 0 1 0 0 1 1
v2 0 1 1 0 0 1
v3 0 1 0 1 0 0
v4 0 0 1 0 0 1
v5 0 1 0 0 0 1
v6 1 1 0 1 1 0
邻接表
v1->v2,v5,v6
v2->v1,v3,v6
v3->v2,v4
v4->v3,v6
v5->v1,v6
v6->v1,v2,v4,v5
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
