- 博客(2)
- 收藏
- 关注
RSS订阅原创 拓扑排序－邻接表实现（C语言）
/*拓扑排序*/#include<stdio.h>#include<stdlib.h> #define max 105typedef 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
1139
原创 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
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人