- 博客(4)
- 收藏
- 关注
原创 图的深度和广度优先遍历
图的深度优先遍历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 85
原创 归并算法
归并排序也称合并排序,其算法思想是将待排序序列分为两部分,依次对分得的两个部分再次使用归并排序,之后再对其进行合并。基础归并排序算法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 58
原创 判断图连通分量的个数
判断图的连通分量的个数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 1143
原创 顺序表
顺序表:用一组地址连续的存储单元依次存储线性性表的数据元素。特点:逻辑结构相邻,物理结构也相邻。注意:线性表中的元素的下标从1开始,而数组元素的下标从0开始。线性表的定义:说白了,线性表就是定义了一个数组,只不过它的空间是动态分配的。而我们定义的数组静态分配的。#include <stdio.h>#defing MAXSIZE 100//规定了线性表中length的最大长度。typedef struct{ElemType *elem;int length;}sqlist;线
2021-07-15 20:50:46 80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人