图的创建、遍历.cpp

【文件属性】：
文件名称：图的创建、遍历.cpp
文件大小：4KB
文件格式：CPP
更新时间：2020-05-19 14:49:20
数据结构 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;