DS1907-
第6章学习心得
第六章学习了图 一、图的储存方式——邻接矩阵、邻接表、十字链表和邻接多重表 1、邻接矩阵是表示顶点之间相邻关系的矩阵 2、邻接表是图的一种链式存储结构，邻接表由表头结点表（数据域和链域）和边表（邻接点域、数据域和链域） typedef struct ArcNode {// 边结点 int adjve -
第六章学习小结
图 一些重要的概念： （1）无向完全图：对于无向图，若具有 n *（n-1）/ 2条边，则称为无向完全图； 有向完全图：对于有向图，若具有n *（n-1）条弧，则称为有向完全图； （2）连通分量：无向图中的极大连通子图 Q1. 对于连通图，其连通分量是什么？ 它本身 Q2. 如果从无向图的任一顶点出 -
第六章学习心得
这一章里主要学习了图的相关内容。 定义：由顶点（V）和边（E）的集合组成——分为有向图和无向图 存储结构：邻接矩阵——适用于稀疏图、顶点较多 邻接表——适用于稠密图、顶点较少或不需要记录权值 图的遍历：深度优先搜索（DFS）——类似于先序遍历 广度优先搜索（BFS）——类似于层次遍历 图的应用：最小 -
数据结构：第六章学习小结
第六章学习小结： 1、心得体会：刚接触到图这个定义时，即感觉陌生但又熟悉，仔细回顾了一下，和树这个数据结构有一些共同之处，他们的操作基本都是建立在遍历之上的。 邻接矩阵的定义： 邻接表的定义： 在上述的两个数据结构中，他们的查找和建立算法原理是一样的，但需要注意的是，邻接表的插入算法最好使用头插法完 -
第六章学习小结
一.图的构建 1.邻接矩阵： #define Maxint 32767 #define MVNum 100 typedef char VerTexType; typedef int ArcType; typedef struct ｛ VerTexType vexs [MVNum] ; ArcType -
数据结构：第6章学习小结
一、学习内容 1.第六章主要学习内容为图，相对于之前其他的数据结构，图显得比较复杂，考虑问题需要考虑有向图，无向图 2.本章学习了两个存储图的算法：邻接矩阵，邻接表；邻接矩阵适合稠密图，邻接表适合稀疏图 邻接矩阵 const int MVNum = 100;//最大顶点数 typedef srruc -
第六章学习小结
第六章学习小结 一、学习到的知识 1.图：有一个顶点集和一个边集组成的数据结构，又分为有向图和无向图。2.连通图、连通分量的概念3.用邻接矩阵的方式来表示图 代码如下：const int MVNum = 100;typedef char VerTexType;// 假设顶点的数据类型为char形ty -
第六章学习小结
这章我们学了图的相关知识。 其中存储结构主要学了邻接矩阵和邻接表。 typedef struct { VerTexType vexs[MAX]; ArcType arcs[MAX][MAX]; int vexnum, arcnum; }AMGraph;//邻接矩阵 typedef struct Ar -
第六章学习小结
1.图的概念： ①图：有/无向图，完全图，有/无向完全图； ②度：入度，出度，有向图顶点的度等于该顶点的入度和出度之和； ③邻接与路径； ④连通图，连通分量，强连通图； ⑤权值； 2.定义： ①邻接矩阵： typedef struct { char vexs[maxvexs]; int arcs[m -
数据结构：第六章学习小结
这一章我们学习了图的类型定义，存储结构，遍历及应用。下图是我对本章所学知识的大致总结。 其中重点便是DFS算法和BFS算法，从PTA作业题和实践题都有体现。 DFS算法类似于树的先序遍历： bool visited [MVNum] ; ／／访问标志数组， 其初值为 "false" void DFS(