Question

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

Answer 1

邻接矩阵

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