- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程设计 图的遍历
一、课程设计题目 图的遍历
二、课程设计内容
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;
//…………………………………………队列定义……………………
typedef struct qnode
{
int data;
struct qnode *Next;
}qnode,*queueptr;
typedef struct
{
queueptr front;
queueptr rear;
}linkqueue;
//………………………………………………………………………
typedef struct acr
{
int pre;//弧的一结点
int bak;//弧另一结点
int weight;//弧的权
}edg;
//^^^^^^^^^^^^^^邻接表存储^^^^^^^^^^^^^^^
typedef struct ArcNode{
int adjvex; //该弧所指向顶点的位置
struct ArcNode * Nextarc; //指向下一条弧的指针
InfoType * info; // 该弧相关信息的指针
}ArcNode;
typedef struct VNode{
VertexType data; //顶点信息
ArcNode * Firstarc; // 指向第一条依附该顶点的弧的指针
}VNode,AdjList[INFINITY_VERTEX_NUM];
typedef struct//-------------图的定义
{
AdjList vertices;
int vexnum,arcnum;//图的当前顶点数和狐数
int kind;//图的种类标志
}ALgraph;
//^^^^^^^^^^^^^邻接矩阵存储^^^^^^^^^^^^^^^^^^^^
typedef enum { DG=1,DN,UDG,UDN} GraphKind; // 枚举——有向图,有向网,无向图,无向网
typedef struct ArcCell{
int adj;//VRType 是顶点关系类型。对无权图有1和0 表示
//表示相邻否;对带权图,这为权值类型
InfoType * info;//该弧相关信息的指针
}ArcCell,AdjMatrix[INFINITY_VERTEX_NUM ][INFINITY_VERTEX_NUM ];
typedef struct {
char vexs[INFINITY_VERTEX_NUM]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //顶点数和弧数
GraphKind kind; //图的种类标志
}MGraph;
typedef struct
{
int adjvex;
int lowcost;
}closedge;
//^^^^^^^^^^^^^^^^^^^^^^^构建图^^^^^^^^^^^^^^^^^^^^^^^^^^
int Localvex(MGraph G,char v)//---
您可能关注的文档
- ZnO半导体纳米材料的可控合成及其性能研究.pdf
- 215投射电容触摸一体机.pdf
- 分 部项 工 程 施 工 安 全 交 底 书(给排水及采暖).doc
- 蔡元培 2012.ppt
- 闽南理工学院考试试卷答案及评分标准B.doc
- 第二讲 中国书籍简史 (一).ppt
- FTTH光缆网络解决方案.pdf
- 风机盘管系统工作原理.doc
- 测量学复习范围.doc
- 美 术 课 件 6 年级美术课件 传统民族物品欣赏.ppt
- 新教材高考物理一轮复习第9章电路第2节闭合电路欧姆定律及其应用课件.ppt
- 新教材高考物理一轮复习第9章电路实验11电学实验基础课件.ppt
- 新教材高考物理一轮复习第6章动量守恒定律第1节动量和动量定理课件.ppt
- 2019_2023近五年高考物理真题分类训练专题01直线运动教师版.doc
- 新教材2024高考地理二轮复习二7类选择题技法专项训练技法1排除法含答案.doc
- 2019_2023近五年高考物理真题分类训练专题14光学教师版.doc
- 新教材2024高考地理二轮专题复习单元综合提升练11资源与国家安全含答案.doc
- 新教材2024高考地理二轮复习二7类选择题技法专项训练技法7代入法含答案.doc
- 新教材高考物理一轮复习第5章机械能第1节功和功率课件.ppt
- 2019_2023近五年高考物理真题分类训练专题02相互作用教师版.doc
文档评论(0)