DS1907-
第六章学习小结
一.图的概念： 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径：由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量（无向图） 5.强连通图、连通分量：极大强连通子图（有向图） 二. 图的存储结构： 1.邻接矩阵 typedef struct { char vexs[maxv -
第六章学习小结
6.4 无向图的储存用一维数组（节省一半空间） 一、邻接矩阵 1.邻接矩阵的好处 ①直观、简单、容易理解 ②方便检查一对顶点之间是否存在边 ③方便查找任意一顶点的所有邻接点 ④方便计算任一顶点的“度” 2.邻接矩阵的不好 ①浪费空间（点多边少时） 但对稠密图还是合算的 ②浪费时间（对于稀疏图 统计边 -
数据结构：第六章学习小结
第六章图的学习感觉比较侧重阅读和理解代码，而写代码部分占比比较小。所以这一章的总结全都是知识点的整理，是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 -
第六章学习小结
这一章学习了图的定义、基本术语、存储结构、遍历，以及最小生成树、最短路径等 图的存储结构是这一章的基础，主要学了邻接矩阵和邻接表 1 //邻接矩阵 2 typedef struct 3 { 4 VerTexType vexs[MAX]; 5 ArcType arcs[MAX][MAX]; 6 int -
数据结构第六章小结
邻接矩阵 #define MNNum 100//最大顶点数 typedef char VerTexTypre;//顶点的数据类型 typedef int ArcType;//顶点的权值类型 typedef struct { VerTexType vexs[MVNum];//顶点表 ArcType a -
数据结构：第6章学习小结
1.内容小结： 图： 图是由顶点的有穷非空集合以及顶点的边的集合组成，通常表示为G（V，E），是一种多对多的数据结构。图不允许没有顶点，可以没有边，这点与树不同。 图的基本概念： 图的概念和性质还是挺多的，这里只列出个人觉得比较容易混淆的。 连通图：任意两个顶点都相互连通的图 极大连通子图：包含尽可 -
数据结构第六章学习小结
一、本章内容小结 本章内容概况思维导图： 基于邻接矩阵存储： 1 1 #define MVNum 100 //最大顶点数 2 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 3 typedef int ArcType;//假设边的权值类型为整型 4 4 5 5 -
第六章学习小结
一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 -
数据结构：第六章学习小结
思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7 -
数据结构：第六章学习小结
一、本章内容小结 1.基于邻接矩阵的存储 四要素 1 // 图的邻接矩阵存储表示－－－－－ 2 #define Maxint 32767 3 #define MVNum 100 4 typedef char VerTexType; 5 typedef int ArcType; 6 typedef s