图的创建、遍历.cpp

在序号或结点的输出应注意数组第一个以[0]开始。在完成图的广度遍历代码时,自行查找资料完成两个函数代码,FirstAdjVex为顶点v的第一个邻接顶点,NextAdjVex顶点v的下一个邻接顶点。本次实验熟悉了图的初始化、深度与广度遍历,还熟悉了队的建立、入队、出队。图的深度遍历除了递归还可以用栈来实现。 #include #include using namespace std; #define MaxInt 32767 //表示极大值,即∞ #define MVNum 100