title: 数据结构 | 图-2 | 图的存储结构 date: 2019-11-26 22:38:30 tags: 数据结构 邻接矩阵、邻接多重表 邻接表、逆邻接表、十字链表 数组表示法(邻接矩阵表示) 有向图的邻接矩阵表示： 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第 i 行元素之和. 邻 ...
分类：
其他好文 时间：
2020-08-17 17:23:32
阅读次数：
62
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
20182308 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 有关于图的课堂内容： 邻接矩阵、邻接表，图的数组表示法。一个字符串上的数组就可实现数组。需要掌握。 我们简单提到了其他以下几种图：边集数组、无向图邻接表、逆邻接表、十字链表、邻接多重表（比较复 ...
分类：
其他好文 时间：
2019-11-27 00:41:35
阅读次数：
85
[TOC] 数据结构与算法官方定义 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— ...
分类：
其他好文 时间：
2019-08-25 11:58:04
阅读次数：
107
图的存储 ( 十字链表 ) 图的十字链表存储结构的实现及其图的遍历 数据结构之 C++语言实现图的十字链表存储表示 数据结构之图(2-2)【邻接多重表】适用于无向图 构二十一：图的存储结构之邻接多重表 图的邻接多重表存储结构 看数据结构写代码（38） 图的邻接多重表表示法与实现 有向图和无向图用邻接 ...
分类：
其他好文 时间：
2019-05-25 09:26:39
阅读次数：
141
一、知识小结 （懒得用键盘敲，手写） 二、解题心得体会 题目：实践——7-1 稀疏矩阵 稀疏矩阵的压缩存储方式：三元组，十字链表 #define MAX 500 typedef int datatype; typedef struct{ //定义三元组类型 int i, j; //存储非零元素的行标 ...
分类：
其他好文 时间：
2019-04-15 00:38:42
阅读次数：
197
任选本章一道题目,谈谈你解决该题的心得体会.同时谈谈你对上次制定目标的完成情况, 以及接下来的目标. 一.第四章主要学习了串，我觉得最重要的两个内容，一个是AI核心代码，一个是稀疏矩阵的十字链表压缩存储；AI核心代码呢，老师在课堂上讲了一部分，自己也接受了挺多的，当天我就趁热打铁在通识课上回味了一下 ...
分类：
其他好文 时间：
2019-04-14 17:50:52
阅读次数：
106
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法。月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表，邻接多重表，边集数组，这 ...
分类：
其他好文 时间：
2019-04-10 13:38:15
阅读次数：
169
问题引出：无向图中，例如A0-A1这条边，如红色框所示，其实他们说明的是同一个信息，但是开了两个空间就浪费了 于是考虑用一个方向来明确出一条边，邻接多重表是无向图的另一种链式存储结构，它与十字链表非常类似 例如：从A0出发有边0-1，边3-0，边0-2 ，注意空所放的位置，是对应节点的后面如图中红色 ...
分类：
其他好文 时间：
2019-01-05 21:36:46
阅读次数：
244
十字链表的画法 1、错误题目：画出十一链表结构 2、错误原因 1、因为在我当时的理解，就是觉得认为无论从哪个点出来，都需要画一条线进行作为已经连接完成的描述，因为自己的理解出了问题，所以导致造成了多了两条线的问题 3、错误改正 4、十字链表的画法 1、首先我们需要有一个有向图，在经过我再次学习以后， ...
分类：
其他好文 时间：
2018-12-03 00:54:42
阅读次数：
1369
