笔记
你是日光
这个作者很懒,什么都没留下…
展开
-
图的深度和广度优先遍历
图的深度优先遍历void DFS(MGraph G,int v){visited[v]=1;for(int i=0;i<G.vexnum;i++){if(!visited[i]&&G.arcs[v][i]) DFS(G,i);}}图的广度优先遍历void BFS(MGraph G,int v){int f=0,r=0;int q[100];visited[v]=1;q[r++]=v;while(f!=r){int p=q[f++];for(int i=0;原创 2021-07-15 20:59:42 · 124 阅读 · 0 评论 -
归并算法
归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并。基础归并排序算法void mergesort(sqlist La,sqlist Lb){int pa=0,pb=0,pc=0;sqlist Lc;int m=La.length+Lb.length;Lc.length=m;Lc.elem=(int *)malloc(sizeof(int));while(pa<La.length&&pb<Lb.leng原创 2021-07-15 20:56:38 · 87 阅读 · 0 评论 -
判断图连通分量的个数
判断图的连通分量的个数int cnt=0;void DFS(MGrqph G,int v){visited[v]=1;for(int i=0;i<G.vexnum;i++){if(!visited[i]&&G.arcs[v][i]) DFS(G,i);}}int shumu(MGraph G){for(int i=0;i<G.vexnum;i++){if(!visited[i]){cnt++;DFS(G,i);}}return cnt;}//如果原创 2021-07-15 20:53:44 · 1234 阅读 · 0 评论 -
顺序表
顺序表:用一组地址连续的存储单元依次存储线性性表的数据元素。特点:逻辑结构相邻,物理结构也相邻。注意:线性表中的元素的下标从1开始,而数组元素的下标从0开始。线性表的定义:说白了,线性表就是定义了一个数组,只不过它的空间是动态分配的。而我们定义的数组静态分配的。#include <stdio.h>#defing MAXSIZE 100//规定了线性表中length的最大长度。typedef struct{ElemType *elem;int length;}sqlist;线原创 2021-07-15 20:50:46 · 111 阅读 · 0 评论