![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第十三周
文章平均质量分 85
First_Blood_2016
这个作者很懒,什么都没留下…
展开
-
【狄克特斯拉算法验证】
#include #include "graph.h"void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return; //找到了起点则返回 Ppath(path,k,v); //找顶点k的前一个顶点原创 2016-12-01 10:15:52 · 1369 阅读 · 0 评论 -
【弗洛伊德Floyd算法验证】
头文件详见-图基本算法库#include #include "graph.h"void Dispath(MGraph g,int A[][MAXV],int path[][MAXV]);void Floyd(MGraph g){ int A[MAXV][MAXV],path[MAXV][MAXV]; int i,j,k; for(i=0;i<g.n;i++)原创 2016-12-02 10:18:09 · 489 阅读 · 0 评论 -
【拓扑排序算法验证】
使用下图验证算法头文件详见——图基本算法库#include #include #include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=0; in; i++)原创 2016-12-02 10:40:46 · 355 阅读 · 0 评论 -
【Prim算法和Kruskal算法的验证】
#include #include "graph.h"void Prim(MGraph g,int v) //普里姆Prim算法{ int lowcost[MAXV]; int min; int closest[MAXV],i,j,k; for(i=0;i { lowcost[i]=g.edges[v原创 2016-11-25 10:54:16 · 879 阅读 · 0 评论