[求助]邻接表与邻接多重表

sjbird331 2008-01-03 04:00:23

对无向图而言，同一条边在邻接表中用两个结点表示而在邻接多重表中只用一个结点表示，因此邻接多重表所需存储量比邻接表（）
A——少一半
B——多，但差异不大
C——少，但差异不大

...全文

195 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

UltraBejing 2008-05-01

打赏
举报

回复

我也想了解，谢谢LZ.

galois_godel 2008-01-13

打赏
举报

回复

c

算法精讲+刷题实战，讲解算法之后，进行刷题实战，详解如何...包括三大模块：图的存储（邻接矩阵、边集数组、邻接表、链式前向星），最短路径（Dijkstra、Floyd、Bellman_Ford、SPFA），最小生成树（Prim、Kruskal）。

转载：https://www.cnblogs.com/hazhede/articles/5504971.html 作为一个iOS开发小白，数据结构是必须的，在各种询问求助后，了解到这本书海可以，比较适合自己：也做一些笔记，方便日后查询。本文章笔记为方便个人使用，主要记录一些基础概念，主要方便之后学习算法导论查看一下概念（数据结构里概念太繁杂）有兴趣码友可以看看。 1 基础数据结构：是相符之间存...

20172327 2018-2019-1 《程序设计与数据结构》第九周学习总结教材学习内容总结第十五章图无向图 1.图的概念（非线性结构）：允许树中每个结点与多个结点相连，不分父子结点。 2.图由顶点和边组成。顶点由名字或标号来表示，如：A、B、C、D；边由连接的定点对来表示，如：（A,B）,（C,D），表示两顶点之间有一条边。 3.无向图：顶点之间无序连接。如：边（A,B）意味...

作为一个iOS开发小白，数据结构是必须的，在各种询问求助后，了解到这本书海可以，比较适合自己：也做一些笔记，方便日后查询。　　本文章笔记为方便个人使用，主要记录一些基础概念，主要方便之后学习算法导论查看一下概念（数据结构里概念太繁杂）有兴趣码友可以看看。1 基础　　数据结构：是相符之间存在一种或多种特定关系到数据元素的集合。1.1 逻辑结构：数据对象中数据元素之间的相互关系　　1.1.1 集...

第二部分导论，这一部分主要是关于编程的导论， (要懂得一点思想具备一点常识)《设计，编码，，与软工》（编程与思想）这一章解释了三种思想，原语，抽象，组合，，和软件开发的二个重要过程，，软件工程的相关概念，是编程入门的关键 (要懂得一点领域内的数学)《数学与算法》（编程与数学）计算机整个就是架构在数学上的，跟计算机平台实现，算法设计，，架构密切相关，，真正要深入编程，，，对数学的学习是必须的，

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章