第十三周项目1—验证算法（prim算法，kruskal算法）

问题及代码

 文件名称：第十三周项目1 - 验证算法.cpp
 作    者：郗传秀
 完成日期：2016年11月24日

（1）Prim算法的验证（使用图1作为测试用例） 
（2）Kruskal算法的验证（使用图1作为测试用例） 

 

[cpp] view plain copy
#include   
#include   
#include "graph.h"  
  
void Prim(MGraph g,int v)  
{  
    int lowcost[MAXV];          //顶点i是否在U中  
    int min;  
    int closest[MAXV],i,j,k;  
    for (i=0; i  
#include   
#include "graph.h"  
#define MaxSize 100  
typedef struct  
{  
    int u;     //边的起始顶点  
    int v;     //边的终止顶点  
    int w;     //边的权值  
} Edge;  
  
void InsertSort(Edge E[],int n) //对E[0..n-1]按递增有序进行直接插入排序  
{  
    int i,j;  
    Edge temp;  
    for (i=1; i=0 && temp.w

运行结果