问题及代码:
/*
* Copyright(c) 2017,烟台大学计算机学院
* All rights reserved.
* 文件名称:cpp1.
* 作 者:薛瑞琪
* 完成日期:2017 年 11 月 16 日
* 版 本 号:v1.0
*
* 问题描述: Prime算法的验证
* 输入描述:无需输入
* 程序输出:实现各种算法的函数的测试结果
*/
利用
图算法库
使用下图为测试用例:
#include <stdio.h>
#include <malloc.h>
#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<g.n; i++) //给lowcost[]和closest[]置初值
{
lowcost[i]=g.edges[v][i];
closest[