- 博客(2)
- 收藏
- 关注
RSS订阅原创 拓扑排序－邻接表实现（C语言）
/*拓扑排序*/ #include<stdio.h> #include<stdlib.h> #define max 105 typedef struct edge{ int adjvex; int weight; struct edge* next; }Elink; typedef struct ver{ int vertex; Elink* link; }Vlink; Vlink Graph[max]; 以上为邻接表常规操作 int temp[max][max];
2020-07-10 17:35:06
1186
原创 Prim算法和Dijkstra算法（C语言）
Prim算法 void Prim(int start){//从start顶点开始 int i,j,k; int min,sweight[max];//sweight数组标记是否在最小生成树中，为0，则是 for(i=0;i<max;i++){ sweight[i]=weight[start][i];//初始化 edge[i]=start;//标记边（start，i）在最小生成树中 } sweight[start]=0;//标记start顶点已经在最小生成树中 for(i=0;i&l
2020-07-09 19:33:35
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人