无向图有几种表现形式？特点是什么？帮帮忙，谢谢啦！

Question

如题所述

Answer 1

一般有邻接矩阵和邻接表两种表现形式

邻接矩阵存储的信息为每两个节点之间的边，特点是信息量完整，存取方便，缺点是占用空间太大。在图较密时采用邻接矩阵较好，稀疏时可考虑压缩。
邻接表存储的信息是每个节点以及它所连的边，可以用链表表示，特点是寻找路径方便，占用空间小，但是表示不够直观。

Answer 2

(1)
1级不能上传图,我给你描述下吧-
-
先画一个五边形，5个顶点依次标为a，b，d，c，e
(注意是d，c不是c，d）
然后将d和e连起来
最终是6条边，ab，bd，dc，ce，ea，ed
(2)
深度(5种)：
a,b,d,c,e
a,b,d,e,c
a,e,c,d,b
a,e,d,c,b
a,e,d,b,c
广度：
a,b,e,d,c