![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
type_cc
这个作者很懒,什么都没留下…
展开
-
图的存储结构
图的存储结构分为三种,一种是邻接矩阵,一种是邻接表,还有一种是邻接多重表//邻接矩阵#define MAXSIZE 100typedef struct{ int no; char info;}VertexType;typedef struct{ int edges[MAXSIZE][MAXSIZE]; int n, e; Vert原创 2016-11-12 16:31:56 · 232 阅读 · 0 评论 -
图的遍历之广度优先搜索遍历
图的广度优先搜索遍历根树的层次遍历类似首先访问其实顶点v,然后选取与v邻接的全部顶点w0,w1,w2......进行访问,再依次访问与w0,w1,w2........邻接的所有顶点,依此类推也就是说用到一个队列首先让一个顶点入队如果队列不空的话:出对,依次检查出对顶点的所有邻接顶点,访问没有被访问过的邻接顶点并将其入队队列为空:跳出循环void BFS(AGraph G原创 2016-11-12 20:58:16 · 623 阅读 · 0 评论 -
树与二叉树
树的存储结构分为三种,分别是双亲顺序存储结构,孩子链式存储结构,孩子兄弟链式存储结构,代码如下:#define ElemType char//双亲顺序存储结构//结点中储存的是双亲的信息#define MAXSIZE 100typedef struct { ElemType data[MAXSIZE]; int parent;}//孩子链式存储结构//节点中存储的是孩子原创 2016-11-29 11:04:12 · 270 阅读 · 0 评论 -
DFS
图的深度优先搜索遍历1.从顶点1出发,访问他,找到其第一个邻接点 2.递归 3.直到所有的顶点都被访问//定义邻接图#define MAXSIZE 100typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info;}//边表typedef struct VNode{ char原创 2016-11-30 22:33:27 · 297 阅读 · 0 评论 -
BFS
图的广度优先搜索遍历类似于二叉树的层次遍历#define MAXSIZE 100typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; int info;}ArcNode;typedef struct VNode{ char data; ArcNode *firstarc;}typed原创 2016-12-01 19:46:38 · 197 阅读 · 0 评论 -
排序——快排
快速排序法,就是以第一个数为枢纽,本质上来说就是交替扫描和替换的过程void QuickSort(int R[],int l,int r){ int temp; int i=l,j=r; if(l<r) { temp=R[i]; while(i!=j) { while(j>i && R原创 2016-11-20 20:56:36 · 317 阅读 · 1 评论 -
排序——归并排序法
归并排序法的执行流程如下: 原始序列:49 38 65 97 76 13 27 1.将原始序列看成是7个只含有一个元素的子序列,显然这些子序列是有序的。 子序列1:49 子序列2:38 子序列3:65 子序列4:97 子序列5:76 子序列6:13 子序列7:27 2.两两归并,形成若干有序二元组,第一趟二路归并排序结束后,结果如下: {38,49},{65,97},{13,7原创 2016-11-20 21:21:38 · 489 阅读 · 0 评论