数据结构类：画出无向图（下附）的邻接矩阵和邻接表示意图,并写出每个顶点的度!

凯蕊 1年前 已收到1个回答 举报
赞

jssmzylj 幼苗

共回答了16个问题采纳率：87.5% 举报

邻接矩阵
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

1年前

9
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.016 s. - webmaster@yulucn.com