数据结构实验报告4(中央电大)

实验报告（四）

实验名称图的存储方式和应用

使用主要设备 PC， VC++6.0

实验要求

1．掌握图的存储结构，了解它的应用；

2．理解图的“最短路径”计算方法，了解相关的程序设计技术。

实验报告内容：

实验4.1 建立图的邻接矩阵

图4-1 设计程序代码如下:

#include

#define MaxVertexNum 5

#define MaxEdgeNum 20

#define MaxValue 1000

typedef int VertexType。

typedef VertexType vexlist [MaxVertexNum]。

typedef int adjmatrix [MaxVertexNum] [MaxVertexNum]。

void Createl(vexlist Gv,adjmatrix GA,int n,int e)

{

int i,j,k,w。

printf("输入%d个顶点数据\n",n)。

for(i=0。i

for(i=0。i

for(j=0。j

{

if(i==j) GA[i][j]=0。

else GA[i][j]=MaxValue。

}

Printf（“输入一条边的两端点序号i和j及边上的权w\n”）。

printf("输入%d条无向带权边\n",e)。

for(k=1。k<=e。k++){

scanf("%d%d%d",&i,&j,&w)。

GA[i][j]=GA[j][i]=w。

}

}

void main()

{

vexlist vl。

adjmatrix a。

Createl(vl,a,5,8)。

}