数据结构与算法-图的邻接矩阵

实验报告实验日期：数据结构与算法课程：

图的邻接矩阵实验名称：

一、实验目的掌握图的邻接矩阵

二、实验内容必做部分

、给出图的邻接矩阵存储结构的类型定义。1 -1。v，返回其在vexs数组中的下标，否则返回2、实现LocateVex(G,v)操作函数：若找到顶点。、实现算法7.2（构造无向网）3&G)

Status CreateUDN(MGraph

设计并实现无向网的输出算法，要求能显示顶点以及顶点之间的邻接关系（方式自定）4、

并进行输出。要求给出至少两组测试数据。在主函数中调用CreateUDN创建一个无向网，5、

选做部分

类型）编写下述操作函数：基于图的邻接矩阵存储结构（即MGraph若找不到这样返回该邻接点在顶点数组中的下标；1个邻接点，1、求下标为v的顶点的第-1。的邻接点，返回int FirstAdjVex(MGraph G,int v)

的顶点的下一个邻接点，返回该邻接点的下标；若w求下标为v的顶点相对于下标为2、找不到这样的邻接点，返回-1。

int NextAdjVex(MGraph G,int v,int w)

在主函数调用上述函数，给出测试结果。

三、实验步骤

必做部分

给出图的邻接矩阵存储结构的类型定义。、

1．

2、实现LocateVex(G,v)操作函数：若找到顶点v，返回其在vexs数组中的下标，否则返回-1。

3、实现算法7.2（构造无向网）。

&G)

CreateUDN(MGraph Status

设计并实现无向网的输出算法，要求能显示顶点以及顶点之间的邻接关系（方式自定）、

4．

要求给出至少两组测试数据。并进行输出。、在主函数中调用CreateUDN创建一个无向网，5

选做部分

基于图的邻接矩阵存储结构（即MGraph类型）编写下述操作函数：

1、求下标为v的顶点的第1个邻接点，返回该邻接点在顶点数组中的下标；若找不到这样的邻接点，返回-1。

int FirstAdjVex(MGraph G,int v)

2、求下标为v的顶点相对于下标为w的顶点的下一个邻接点，返回该邻接点的下标；若找不到这样的邻接点，返回-1。

int NextAdjVex(MGraph G,int v,int w)

在主函数调用上述函数，给出测试结果。

四、实验结果

五、实验总结

图是较线性表和树更为复杂的数据结构，图形结构中，结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。

图，有许多的概念需要我们理解记忆，像在选作中的邻结点的概念就要我们理解后才能编写程序，也像无向图，我们知道无向图邻接矩阵是对称的，所以可以G.arcs[j][i].adj=G.arcs[i][j].adj ;。