数据结构课C语言实现
ltrbless
这个作者很懒,什么都没留下…
展开
-
串的模式匹配算法_BF算法
#include<stdio.h> #define MANLEN 25 typedef 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 · 1548 阅读 · 0 评论 -
数据结构_图的应用_拓扑排序
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MVEX 10 #define size sizeof(Arcnode) #define queue_length 10 typedef struct Arcnode { int name; struct Arcn...原创 2018-05-29 21:59:00 · 573 阅读 · 0 评论 -
数据结构_图的应用_最短路径2(弗洛伊德算法)
#include<stdio.h> #define MNUM 10 #define Arcnum 11 typedef 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 · 226 阅读 · 0 评论 -
数据结构_图的应用_最短路径1(迪杰斯特拉算法)
例如有向图图: 用邻接矩阵存储该有向图: 迪杰斯特拉算法其步骤为: 实现代码如下: #include<stdio.h> #include<stdbool.h> #define MNUM 10 typedef struct { int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs...原创 2018-05-23 21:12:06 · 466 阅读 · 0 评论 -
数据结构_图的应用_最小生成树2(克鲁斯卡尔算法)
#include<stdio.h> #define MNUM 10 #define Arcnum_2 11 typedef struct { int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs[MNUM]; int arcs[MNUM][MNUM]; int vexnum, arcnum; }Graph; ty...原创 2018-05-22 23:52:57 · 557 阅读 · 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 · 1243 阅读 · 0 评论