cskmyjy的博客

数据结构与算法 ~ 图 ~ 最短路径 ~ 贝尔曼-福特算法（图采用邻接矩阵储存）/*graph---bellman-ford*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{ int visited;/*访问标志*/ }vex[MAX...

数据结构与算法 ~ 图 ~ 最短路径 ~ 迪杰斯特拉算法（图采用邻接矩阵储存）/*graph---dijkstra*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{ int visited;/*访问标志*/ }vex[MAX];in...

数据结构与算法 ~ 图 ~ 最小生成树 ~ 克鲁斯卡尔算法（图采用邻接表方式存储）/* graph ------adjacency List */#include<stdlib.h>#include<stdio.h>#define MAX 20/*弧结点信息*/struct ArcNode{ int adjvex;/*该弧所指向的顶点的信息*/ i...

数据结构与算法 ~ 图 ~ 最小生成树 ~ 克鲁斯卡尔算法（图采用邻接矩阵方式存储）/*graph---kruskal*/#include<stdlib.h>#include<stdio.h>#define MAX 10/*定义图的顶点*/struct vexnode{ int number; /*顶点所属的集合*/}vex[MAX];/*定义图的弧...

数据结构与算法 ~ 图 ~ 最小生成树 ~ 普里姆算法（图采用邻接矩阵方式存储）/*graph--prim*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{ int visited;/*顶点访问标志*/}vex[MAX];int array[MAX][MAX];/*存放权值...

数据结构与算法 ~ 图 ~ 图的遍历 ~ 广度优先搜索/* graph ------adjacency List */#include<stdlib.h>#include<stdio.h>#define MAX 20struct ArcNode{ /*弧结点信息*/ int adjvex; ...

数据结构与算法 ~ 图 ~ 图的遍历 ~ 深度优先搜索/* graph ------adjacency List */#include<stdlib.h>#include<stdio.h>#define MAX 20/*弧结点信息*/struct ArcNode{ int adjvex; /*该弧所指向的顶点的信息*/ struct ArcNode...

数据结构与算法 ~ 图 ~ 图的表示和存储 ~ 邻接多重表/* graph-Adjacency MultiList */#include<stdlib.h>#include<stdio.h>#define MAX 20struct EBox{ int ivex,jvex; /*边所依附的两个顶点位置*/ struct EBox *ilink , *...

数据结构与算法 ~ 图 ~ 图的表示和存储 ~ 十字链表/* graph---orthogonal List*/#include<stdlib.h>#include<stdio.h>#define MAX 20struct ArcBox{ int tailvex;/*该弧的弧尾信息*/ int headvex;/*该弧的弧头信息*/ struct...

数据结构与算法 ~ 图 ~ 图的表示和存储 ~ 数组表示/* Graph--aray */#include<stdlib.h>#include<stdio.h>#define MAX 10int graph[MAX][MAX];void create_graph(int source,int destination){ graph[source][des...

数据结构与算法~图~图的表示和存储~邻接表#include<stdlib.h>#include<stdio.h>#define MAX 20struct ArcNode{ /*弧结点信息*/ int adjvex; /*该弧所指向的顶点的信息*/ struct ArcNode *nextarc; /*指向下一条弧的指针*/};struc...

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {...