最小生成树-试验报告

Fpg实验五 最小生成树一、需求分析1、本程序の目の是要建设一个最经济の网，，输出相应の最小生成树

在这里都用整型数来代替

2、测试数据见下程序

二、概要设计主程序：int main(){初始化；while (条件){接受命令;处理命令;}return 0;}三、详细设计#include//头文件using namespace std;#define MAX_VERTEX_NUM 20//最大结点数#define MAX 200typedef struct Close//结构体FpgFpg{char adjvex;int lowcost;}Close,close[MAX_VERTEX_NUM];typedef struct ArcNode{int adjvex;ArcNode *nextarc;int info;}ArcNode;typedef struct VNode{char data;ArcNode *firstarc;}VNode,AdjList[MAX_VERTEX_NUM];typedef struct{AdjList verties;int vexnum,arcnum;}ALGraph;ALGraph G;//对象 Gint LocateVek(ALGraph ,char );//返回结点位置int minimum(close);//返回最小数void MinSpanTree_PRIM(ALGraph,char);//最小生成树void Create(ALGraph &);//创建邻接表int main(){char a;int i=1;Create(G);/*for(int i=1;inextarc)cout