课程设计 图的遍历.docVIP

一、课程设计题目 图的遍历 二、课程设计内容 1．显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2．当用户选择的功能错误时，系统会输出相应的提示。 3．通过图操作的实现，把一些实际生活中的具体的事物抽象出来 三、进度安排 1．初步完成总体设计，搭好框架； 2．完成最低要求：两种必须都要实现，写出画图的思路； 3．进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。 四、基本要求 1．界面友好，函数功能要划分好 2．程序要加必要的注释 3．要提供程序测试方案 #include stdio.h #include iostream.h #include malloc.h #include stdlib.h #define INFINITY_VERTEX_NUM 20 // 最大顶点个数 #define INFINITY 10000 // 无穷大 #define inf 9999 #define MAX 20 typedef int VRType ; typedef char InfoType; typedef char VertexType; int visited[MAX];//访问标记 int we; //……………