DS1907 (广东外语外贸大学)

  • 第六章学习小结

    一.图的概念: 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径:由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量(无向图) 5.强连通图、连通分量:极大强连通子图(有向图) 二. 图的存储结构: 1.邻接矩阵 typedef struct { char vexs[maxv
    软工1902龚俊杰   2020-06-14 19:07   0   121
  • 第六章学习小结

    6.4 无向图的储存用一维数组(节省一半空间) 一、邻接矩阵 1.邻接矩阵的好处 ①直观、简单、容易理解 ②方便检查一对顶点之间是否存在边 ③方便查找任意一顶点的所有邻接点 ④方便计算任一顶点的“度” 2.邻接矩阵的不好 ①浪费空间(点多边少时) 但对稠密图还是合算的 ②浪费时间(对于稀疏图 统计边
    1907陈丹彤   2020-06-14 18:52   0   124
  • 数据结构:第六章学习小结

    第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存
    侯艺雯   2020-06-14 18:45   0   174
  • 第六章学习小结

    这一章学习了图的定义、基本术语、存储结构、遍历,以及最小生成树、最短路径等 图的存储结构是这一章的基础,主要学了邻接矩阵和邻接表 1 //邻接矩阵 2 typedef struct 3 { 4 VerTexType vexs[MAX]; 5 ArcType arcs[MAX][MAX]; 6 int
    1907陈航   2020-06-14 18:22   0   265
  • 数据结构第六章小结

    邻接矩阵 #define MNNum 100//最大顶点数 typedef char VerTexTypre;//顶点的数据类型 typedef int ArcType;//顶点的权值类型 typedef struct { VerTexType vexs[MVNum];//顶点表 ArcType a
    彭珊珊   2020-06-14 17:08   0   237
  • 数据结构:第6章学习小结

    1.内容小结: 图: 图是由顶点的有穷非空集合以及顶点的边的集合组成,通常表示为G(V,E),是一种多对多的数据结构。图不允许没有顶点,可以没有边,这点与树不同。 图的基本概念: 图的概念和性质还是挺多的,这里只列出个人觉得比较容易混淆的。 连通图:任意两个顶点都相互连通的图 极大连通子图:包含尽可
    曾繁浩   2020-06-14 16:56   0   144
  • 数据结构第六章学习小结

    一、本章内容小结 本章内容概况思维导图: 基于邻接矩阵存储: 1 1 #define MVNum 100 //最大顶点数 2 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 3 typedef int ArcType;//假设边的权值类型为整型 4 4 5 5
    冯颖欣   2020-06-14 15:16   0   211
  • 第六章学习小结

    一、本章学习小结 本章学习了图这一复杂的非线性数据结构,图包括有向图和无向图,有向图中又包含始点和终点,弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历,理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语(顶点数目为n,边数目为e) 子图、稀疏图和稠密图、权
    周淑霞   2020-06-14 11:59   0   177
  • 数据结构:第六章学习小结

    思维导图 算法小结 1. 邻接矩阵存储 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef struct 6 { 7
    方璇   2020-06-14 10:16   0   315
  • 数据结构:第六章学习小结

    一、本章内容小结 1.基于邻接矩阵的存储 四要素 1 // 图的邻接矩阵存储表示----- 2 #define Maxint 32767 3 #define MVNum 100 4 typedef char VerTexType; 5 typedef int ArcType; 6 typedef s
    甘番雨   2020-06-14 00:11   0   125