ltrbless的博客

#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//个字符开始第一次出现的位置。若不...

#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...

#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,...

例如有向图图：用邻接矩阵存储该有向图：  迪杰斯特拉算法其步骤为：  实现代码如下：#include<stdio.h>#include<stdbool.h>#define MNUM 10typedef struct{ int vexs[MNUM]; //这里把数字作为顶点的代表 如果是字母可以为char vexs...

#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...

   1、 先来说明什么叫最小生成树最小生成树（MST minimum spanning tree ）的 性质如下： 设G=(V，E)是一个带权连通图, V是顶点集，U是V的一个非空子集，若(u0,v0)是一条最小权值的边，其中u0ÎU，v0ÎV-U；则 (u0,v0)必在最小生成树上。  2、引入实际问题有8个村落（V0 -- V7）分布在各个地区，政府打算...