基于邻接矩阵Prim算法实现与应用.pdfVIP

实验题目：Prim算法

一、实验目的

1、掌握图的邻接矩阵表示法的结构。

2、验证图的邻接矩阵表示法及其基本操作的实现。

3、掌握数据结构及Prim算法的程序实现的基本方法。

二、实验内容

1、用邻接矩阵图。

2、用Prim算法求图的最短路径。

三、程序代码

#includeiostream

#includecstring

#includefstream

usingnamespacestd;

constintMaxSize10;

temteclassDataType

classMGraph

{

public:

MGraph(DataTypea[],intn,inte);

~MGraph(){};

voidPrim(intn);

private:

DataTypevertex[MaxSize];

intvisited[MaxSize];

intarc[MaxSize][MaxSize];

intvertexNum,arcNum;

};

temteclassDataType

MGraphDataType::MGraph(DataTypea[],intn,inte)

{

inti,j,k,q;

vertexNumn;

实验题目：Prim算法

一、实验目的

1、掌握图的邻接矩阵表示法的结构。

2、验证图的邻接矩阵表示其基本操作的实现。

3、掌握数据结构及Prim算法的程序实现的基本方法。

二、实验内容

1、用邻接矩阵图。2、用

Prim算法求图的最短路径。

三、程序代码

#includeiostream#include

cstring#includefstream使用命名

空间std;constintMaxSize=10;模板

类DataType类MGraph{public:

MGraph(DataTypea[],intn,inte);~

MGraph(){};无效Prim(intn);私有：数

据类型顶点[MaxSize]；int过

[MaxSize]；int弧[MaxSize][

MaxSize];intvertexNu

m,arcNum;};

模板类DataTypeMGraphDataType::

MGraph(DataTypea[],intn,inte){inti,j,k,q;

顶点数=n;

arcNum=e;

memset(visited,0,sizeof(visited));

memset(arc,-1,sizeof(arc));

for(i0;ivertexNum;i++)

vertex[i]=a[i];

coutInputarcandweigth输入数组及权值:endl;

for(k=0;karcNum;k++)

{

cinijq;

arc[i][j]=q;

arc[j][i]q;

}

}

temteclassDataType

voidMGraphDataType::Prim(intn)

{

intlowcost[MaxSize];

charadjvex[MaxS