作业帮 > 物理 > 作业

无向图有几种表现形式?特点是什么?

来源:学生作业帮 编辑:作业帮 分类:物理作业 时间:2024/11/09 05:01:11
无向图有几种表现形式?特点是什么?
一般有邻接矩阵和邻接表两种表现形式
邻接矩阵存储的信息为每两个节点之间的边,特点是信息量完整,存取方便,缺点是占用空间太大.在图较密时采用邻接矩阵较好,稀疏时可考虑压缩.
邻接表存储的信息是每个节点以及它所连的边,可以用链表表示,特点是寻找路径方便,占用空间小,但是表示不够直观.