![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构课C语言实现
ltrbless
这个作者很懒,什么都没留下…
展开
-
串的模式匹配算法_BF算法
#include<stdio.h>#define MANLEN 25typedef struct{ char ch[25]; int length;}SString;int Index_BF(SString S, SString T, int pos) //T为模式串, S为主串, 返回模式T在主串S中第pos//个字符开始第一次出现的位置。若不...原创 2018-05-31 16:20:33 · 1555 阅读 · 0 评论 -
数据结构_图的应用_拓扑排序
#include<stdio.h>#include<stdlib.h>#include<stdbool.h>#define MVEX 10#define size sizeof(Arcnode)#define queue_length 10typedef struct Arcnode{ int name; struct Arcn...原创 2018-05-29 21:59:00 · 579 阅读 · 0 评论 -
数据结构_图的应用_最短路径2(弗洛伊德算法)
#include<stdio.h>#define MNUM 10#define Arcnum 11typedef struct{ int vexs[MNUM]; int arcs[MNUM][MNUM]; int vexnum, arcnum;}Graph;void Creat_graph(Graph * G){ int i, j, m,...原创 2018-05-27 23:34:17 · 228 阅读 · 0 评论 -
数据结构_图的应用_最短路径1(迪杰斯特拉算法)
例如有向图图:用邻接矩阵存储该有向图: 迪杰斯特拉算法其步骤为: 实现代码如下:#include<stdio.h>#include<stdbool.h>#define MNUM 10typedef struct{ int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs...原创 2018-05-23 21:12:06 · 470 阅读 · 0 评论 -
数据结构_图的应用_最小生成树2(克鲁斯卡尔算法)
#include<stdio.h>#define MNUM 10#define Arcnum_2 11typedef struct{ int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs[MNUM]; int arcs[MNUM][MNUM]; int vexnum, arcnum;}Graph;ty...原创 2018-05-22 23:52:57 · 558 阅读 · 0 评论 -
数据结构_图的应用_最小生成树1(普里姆算法)
1、 先来说明什么叫最小生成树最小生成树(MST minimum spanning tree )的 性质如下: 设G=(V,E)是一个带权连通图, V是顶点集,U是V的一个非空子集,若(u0,v0)是一条最小权值的边,其中u0ÎU,v0ÎV-U;则 (u0,v0)必在最小生成树上。 2、引入实际问题有8个村落(V0 -- V7)分布在各个地区,政府打算...原创 2018-05-21 18:03:17 · 1249 阅读 · 0 评论