数据结构实验合集四.docxVIP

实验五图的存储和基本操作

【程序功能要求】

输入一个包含至少10个顶点，15条边的连通图，实现图的创建和如下基本操作：

输出图的深度遍历顶点序列；

输出图的广度遍历顶点序列；

往图中添加一条边并打印新图；

从图中删除一条边并打印新图。

【数据结构设计】

邻接表表示的图（ALGraph）：

数据结构定义：

VerTexType:顶点的数据类型，这里是字符型。

OtherInfo:边的其他信息的数据类型，这里是整型。

ArcNode:边节点，包含邻接顶点的下标(adjvex)和指向下一个邻接节点的指针(nextarc)。

VNode:顶点节点，包含顶点的数据(data)和指向第一个邻接节点的指针(firstarc)。

AdjList:邻接表数组，存储所有顶点的信息。

ALGraph:图的结构，包含邻接表数组、顶点数(vexnum)和边数(arcnum)。

图的操作：

LocateVex(ALGraphG,VerTexTypev):定位顶点在图中的位置，返回顶点下标。

CreateUDG(ALGraphG):创建无向图，用户输入顶点数、边数和每个顶点的数据值。

InsertArc(ALGraphG,VerTexTypev,VerTexTypew):添加一条边。

DeleteArc(ALGraphG,VerTexTypev