作业帮无向图有几种表现形式?特点是什么?
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/04 00:57:41
x[N@7X.@-Rn#^
Q^`̜9]x
.o8͘ =.8C4obytCC2dXɛ?{&XNĎUsiH~xgA[߉ /%[.HqF>tզN֒ΒZaV8 u4VPh }F I>AjQ^VqHq<(
-l3R *4kfl>unn0/*қ=%EZ ("} /:+7Qp,!e2h7RO쌙)\\?[
无向图有几种表现形式?特点是什么?
无向图有几种表现形式?特点是什么?
无向图有几种表现形式?特点是什么?
一般有邻接矩阵和邻接表两种表现形式
邻接矩阵存储的信息为每两个节点之间的边,特点是信息量完整,存取方便,缺点是占用空间太大.在图较密时采用邻接矩阵较好,稀疏时可考虑压缩.
邻接表存储的信息是每个节点以及它所连的边,可以用链表表示,特点是寻找路径方便,占用空间小,但是表示不够直观.