DS1907 (广东外语外贸大学)

  • 第6章学习心得

    第六章学习了图 一、图的储存方式——邻接矩阵、邻接表、十字链表和邻接多重表 1、邻接矩阵是表示顶点之间相邻关系的矩阵 2、邻接表是图的一种链式存储结构,邻接表由表头结点表(数据域和链域)和边表(邻接点域、数据域和链域) typedef struct ArcNode {// 边结点 int adjve
    刘思谊   2020-06-14 22:10   0   238
  • 第六章学习小结

    图 一些重要的概念: (1)无向完全图:对于无向图,若具有 n *(n-1)/ 2条边,则称为无向完全图; 有向完全图:对于有向图,若具有n *(n-1)条弧,则称为有向完全图; (2)连通分量:无向图中的极大连通子图 Q1. 对于连通图,其连通分量是什么? 它本身 Q2. 如果从无向图的任一顶点出
    咕咕鸽子王   2020-06-14 22:08   0   208
  • 第六章学习心得

    这一章里主要学习了图的相关内容。 定义:由顶点(V)和边(E)的集合组成——分为有向图和无向图 存储结构:邻接矩阵——适用于稀疏图、顶点较多 邻接表——适用于稠密图、顶点较少或不需要记录权值 图的遍历:深度优先搜索(DFS)——类似于先序遍历 广度优先搜索(BFS)——类似于层次遍历 图的应用:最小
    1907赵佳   2020-06-14 21:47   0   139
  • 数据结构:第六章学习小结

    第六章学习小结: 1、心得体会:刚接触到图这个定义时,即感觉陌生但又熟悉,仔细回顾了一下,和树这个数据结构有一些共同之处,他们的操作基本都是建立在遍历之上的。 邻接矩阵的定义: 邻接表的定义: 在上述的两个数据结构中,他们的查找和建立算法原理是一样的,但需要注意的是,邻接表的插入算法最好使用头插法完
    潮潮00   2020-06-14 21:31   0   159
  • 第六章学习小结

    一.图的构建 1.邻接矩阵: #define Maxint 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct { VerTexType vexs [MVNum] ; ArcType
    刘赵诣   2020-06-14 21:31   0   103
  • 数据结构:第6章学习小结

    一、学习内容 1.第六章主要学习内容为图,相对于之前其他的数据结构,图显得比较复杂,考虑问题需要考虑有向图,无向图 2.本章学习了两个存储图的算法:邻接矩阵,邻接表;邻接矩阵适合稠密图,邻接表适合稀疏图 邻接矩阵 const int MVNum = 100;//最大顶点数 typedef srruc
    伞兵一号篓本韦   2020-06-14 20:51   0   167
  • 第六章学习小结

    第六章学习小结 一、学习到的知识 1.图:有一个顶点集和一个边集组成的数据结构,又分为有向图和无向图。2.连通图、连通分量的概念3.用邻接矩阵的方式来表示图 代码如下:const int MVNum = 100;typedef char VerTexType;// 假设顶点的数据类型为char形ty
    岑瀚阳   2020-06-14 20:45   0   134
  • 第六章学习小结

    这章我们学了图的相关知识。 其中存储结构主要学了邻接矩阵和邻接表。 typedef struct { VerTexType vexs[MAX]; ArcType arcs[MAX][MAX]; int vexnum, arcnum; }AMGraph;//邻接矩阵 typedef struct Ar
    刘丁铭   2020-06-14 20:44   0   169
  • 第六章学习小结

    1.图的概念: ①图:有/无向图,完全图,有/无向完全图; ②度:入度,出度,有向图顶点的度等于该顶点的入度和出度之和; ③邻接与路径; ④连通图,连通分量,强连通图; ⑤权值; 2.定义: ①邻接矩阵: typedef struct { char vexs[maxvexs]; int arcs[m
    Quent1nCn   2020-06-14 20:43   0   170
  • 数据结构:第六章学习小结

    这一章我们学习了图的类型定义,存储结构,遍历及应用。下图是我对本章所学知识的大致总结。 其中重点便是DFS算法和BFS算法,从PTA作业题和实践题都有体现。 DFS算法类似于树的先序遍历: bool visited [MVNum] ; //访问标志数组, 其初值为 "false" void DFS(
    陈思宇123   2020-06-14 19:54   0   269