本操作及应用创建有向图的邻接矩阵创建有向图的邻接表拓扑排序有向网的基本操作及应用创建有向网的邻接矩阵创建有向网的邻接表关键路径④单源最短路径第二步设计菜单图的基本操作及应用无向图的基本操作及应用无向网的基本操作及应用有向图的基本操作及应用有向网的基本操作及应用退出重新输入,无向网的基本操作及应用创建无向网的邻接矩阵创建无向网的邻接表算法求最小生成树算法求最小生成树退出，重新输入,有向网的基本操作及应用创建有向网的邻接矩阵创建有向网的邻接表，重新输入,无论多少级菜单，都可以用这种模式实现，并且当前菜单不用担心前面的问题，只需编写当前的功能函数第三步添加功能函数二测试无向图的基本操作及应用课本，课本，无向网的基本操作及应用类似课本，课本，有向图的基本操作及应用课本，有向网的基本操作及应用课本，三使用说明按照图中的提示进行输入输出但有些事情是需要注意的四种图的邻接矩阵存储结构的创建有相应的出错机制，出错后般不会让执行程序终止，而四种图的邻接表存储结构的创建没有，只有在输入图的顶点数和弧边数时会有出错机制，在这以后输入出错就会让程序终止执行二邻接表存储结构中，在输入弧的弧头弧尾或边的顶点和顶点时，必须和之前输入的顶点名完全相同，邻接矩阵有出错机制，不用担心输错三输入顶点数，边数，弧数，权值只能是正整数，不能是字母或标点符号四在求关键路径和单源最短问题时，要确认输入的图是否是与该算法相关的图五每次输入多余的数据会被屏蔽掉，不会出错。四难点与收获对我来说，该程序设计的难度比较大，其主要难点有以下几点设计的知识范围广，由于数据结构学得不是很好，所以很多算法只是知半解，虽然能够理解，但要是自己去实现，不去查找和参考相关的资料，几乎是很难按时完成任务二代码没有好的设计理念和层次，完成时警告非常多，有时候感觉这有点打击人的信心三部分算法只是知其然，而不知所以然，没有完全掌握。比如，该程序所以的实现代码中只有邻接矩阵和邻接表存储结构的定义，四种图的创建和显示是自己完成的，其他的算法只是修改了下，自己敲上去的。还有图的邻接矩阵有相应的较为完善的出错机制，输入和多余的输入并不会引起程序死机，限于时间关系，图的邻接存储结构只有简单的出错机制。我的主要收获有以下几点调试。这是我收获最大的部分之。不管你解决问题的方案写的多完善，不管你的实现过程写的多么详细，如果程序调试不过关，切都是白搭。尤其是超过行的代码，如果你不懂得调试，那么你的程序将会漏洞百出，甚至不知道错在何处。编程模块。超过行的代码最好放在另个头文件中，用包含在主程序中，避免主程序过于臃肿，也可以做成编程模块，还提高了程序的重用率。和头文件。在输入过程中，如果不小心多输入了其他的字符，很可能让执行程序终止执行，可以只提取要输入的那部分字符，将多余的输入舍弃。五实现代码下面依次有以下几个文件。图的基本操作及应用无向图的基本操作及应用无向网的基本操作及应用有向图的基本操作及应用有向网的基本操作及应用退出进行深度优先遍历的输出进行广度优先遍历的输出重新输入,无向网的基本操作及应用创建无向网的邻接矩阵创建无向网的邻接表算法求最小生成树算法求最小生成树退出，重新输入,邻接点序号边或狐上的权顶点信息指向下个边结点定义栈类型初始化栈,判断栈空否，把数据压入栈判断栈没有满,删除栈顶元素创建队列的数据结构类型，初始化个队列，各元素都至空，在队尾插入元素为队列的个新元素删除的队头元素，并用返回把整个队列置空无向图的基本操作及应用起点序号，终点序号创建的邻接矩阵为邻接矩阵创建完毕，起点序号，终点序号，插入顶点的邻接表中插入顶点的邻接表中图的邻接表表示如下,∧，从顶点出发深度优先搜索对个图进行深度优先搜索,把顶点设为队头获取下个未被访问的邻接节点当向下移动直到到以该顶点为头的单链表的尾部才跳出循环把入队继续沿着单链表找无向网的基本操作及应用无向网的邻接矩阵建立起点序号，终点序号及权