设计说明书.txt

用于数据结构的课程设计,是利用邻接矩阵建立图的

一、题目：
   3.以邻接矩阵的方式确定一个图，完成：
  （1）建立并显示出它的邻接链表；
  （2）以递归及非递归的方式进行深度优先遍历，显示遍历的结果，并随时显示栈的入、出情况； 
  （3）对该图进行广度优先遍历，显示遍历的结果，并随时显示队列的入、出情况；

二、软件功能：
   可在a3.cpp,b3.cpp中将其中的A[MAXV][7]和其数组，和g.vexnum=7中的数字按用户给的图修改，
再进行保存、编译、组建，则结果可显示给定图的邻接矩阵、建立并显示邻接表，以及对该图进行
递归及非递归的深度优先遍历和广度优先遍历这三种遍历，并显示结果。

三、设计思想：
   1、先定义邻接矩阵和邻接表
   2、根据题目要求建立"MatToList(MGraph,ALGraph * &),DispAdj(ALGraph *),DispMat(MGraph),
      DFS(ALGraph * G,int v),DFS1(ALGraph * G,int v),BFS(ALGraph * G,int v)"这六个子函数
   3、再写主函数main()函数，在main()函数中先建立数组，并输入表示图中各点的关系的数字，再
      按要求引用各子函数。

（以下以程序中给定的图为例）

四、逻辑结构和物理结构：

   逻辑结构为：为一张图。

   物理结构为：
       邻接矩阵：   0  1  2  3  4  5  6
                 0  0  1  0  0  0  1  0
                 1  1  0  1  0  0  0  0 
                 2  0  1  0  1  0  0  1
                 3  0  0  1  0  1  0  0
                 4  0  0  0  1  0  0  0
                 5  1  0  0  0  0  0  1
                 6  0  0  1  0  0  1  0
        邻接表：
                 0：1  5
                 1：0  2
                 2：1  3  6
                 3：2  4
                 4：3
                 5：0  6
                 6：2  5
                 
五、开发平台：
   Visual C++ 6.0版本

六、系统的运行结果分析说明：
   此程序一运行，结果全部显示，在非递归的深度优先遍历及广度优先遍历时，要求显示栈的出、入
情况和队列的入、出情况，因此用中文一步步显示。

七、运行与操作文档：
   在Dos环境下运行的，只要打开“.dsw”文档运行。