会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2020年6月9日
图
摘要: 图的存储结构 1. 邻接矩阵表示法 2. 邻接表表示法 3. 邻接多重表 4.十字链表 邻接矩阵表示法 优点:易于操作 缺点:对于稀疏图来讲,该方法极浪费 解决方法:邻接表表示法 邻接表表示法 优点:不必存储不存在的边(弧) 缺点:结构较复杂 如建立逆邻接表,方便计算入度,但实际上,一条边需分别在邻
阅读全文
posted @ 2020-06-09 14:36 回忆ing
阅读(95)
评论(0)
推荐(0)
编辑
图的基本概念及基本术语
摘要: 基本数据结构 线性表结构:线性关系 除了起始结点与终止结点外,每个结点只有一个直接前驱和一个直接后继 树形结构:层次关系 除了根结点外,每个结点只有一个父结点,但可以有多个儿子结点 图:非线性结构更加复杂 每个结点(顶点)既可以有前驱结点也可以有后继结点,且个数不加限制。 图的其它分类 简单图:不考
阅读全文
posted @ 2020-06-09 14:18 回忆ing
阅读(446)
评论(0)
推荐(0)
编辑
回忆ing
公告
导航
博客园
首页
新随笔
联系
订阅
管理