图的创建、遍历.cpp

时间:2023-06-09 08:36:00
【文件属性】:

文件名称:图的创建、遍历.cpp

文件大小:4KB

文件格式:CPP

更新时间:2023-06-09 08:36:00

数据结构 C++ 图

在序号或结点的输出应注意数组第一个以[0]开始。在完成图的广度遍历代码时,自行查找资料完成两个函数代码,FirstAdjVex为顶点v的第一个邻接顶点,NextAdjVex顶点v的下一个邻接顶点。本次实验熟悉了图的初始化、深度与广度遍历,还熟悉了队的建立、入队、出队。图的深度遍历除了递归还可以用栈来实现。 #include #include using namespace std; #define MaxInt 32767 //表示极大值,即∞ #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int Status; typedef int ArcType; typedef int DataType; //假设边的权值类型为整型 int visited[100]; typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph; typedef struct QNode { double data; //数据元素 struct QNode *next; //指针 }QNode,*QueuePtr;


网友评论