图的基本操作与kruskal最小生成树实验报告.doc
22页1、 数据结构实验五 图的基本操作一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实验内容问题描述对给定图,实现图的深度优先遍历和广度优先遍历。基本要求以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。【测试数据】由学生依据软件工程的测试技术自己确定。三、实验前的准备工作1、掌握图的相关概念。2、掌握图的逻辑结构和存储结构。3、掌握图的两种遍历算法的实现。四、详细设计建立结构体创建图 END调用greatUDN函数调用BFSTraverse函数输入起始节点名称深度优先遍历输出广度优先遍历输出调用DFSTraverse函数五、源程序#define INFINITY 10000 #define MAX_VERTEX_NUM 40#define MAX 40#include#include#include#includetypedef struct ArCellint adj;ArCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM
2、;typedef structchar name20;infotype;typedef structinfotype vexsMAX_VERTEX_NUM;AdjMatrix arcs;int vexnum,arcnum;MGraph;int LocateVex(MGraph *G,char* v) int c=-1,i;for(i=0;ivexnum;i+)if(strcmp(v,G-vexsi.name)=0)c=i;break;return c;MGraph * CreatUDN(MGraph *G)/初始化图,接受用户输入int i,j,k,w;char v120,v220;printf(请输入图的顶点数,弧数:);scanf(%d%d,&G-vexnum,&G-arcnum);printf(结点名字:n);for(i=0;ivexnum;i+)printf(No.%d:,i+1);scanf(%s,G-vexsi.name);for(i=0;ivexnum;i+)for(j=0;jvexnum;j+)G-arcsij.adj=INFINITY;printf(请输入一条边依附的
3、两个顶点和权值:n);for(k=0;karcnum;k+)printf(第%d条边:n,k+1);printf(起始结点:);scanf(%s,v1);printf(结束结点:);scanf(%s,v2);printf(边的权值:);scanf(%d,&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i=0&j=0)G-arcsij.adj=w;G-arcsji=G-arcsij;return G;int FirstAdjVex(MGraph *G,int v)int i; if(v=0 &vvexnum) /v合理 for(i=0;ivexnum;i+) if(G-arcsvi.adj!=INFINITY) return i; return -1;void VisitFunc(MGraph *G,int v)printf(%s ,G-vexsv.name);int NextAdjVex(MGraph *G,int v,int w) int k; if(v=0 & vvexnum & w=0 & wvexnum)/v,w合理 for( k=w+1;
《图的基本操作与kruskal最小生成树实验报告.doc》由会员灯火****19分享,可在线阅读,更多相关《图的基本操作与kruskal最小生成树实验报告.doc》请在金锄头文库上搜索。
《MySQL数据库基础实例教程(微版)》读书笔记
Oracle视图和索引操作
MBTI职业性格测验量表
SQL数据库教程4讲
2019年湘阴县第三中学高考生物简单题专项训练(含解析)
2019年耿马县民族中学高考生物简单题专项训练(含解析)
2019年楚雄师院附中高考生物简单题专项训练(含解析)
2019年桥梁工程师年终总结
2019年枣庄东方国际高考生物简单题专项训练(含解析)
2018年一级建造师公路工程实务考点归纳
2019年赣榆县高考生物简单题专项训练(含解析)
2019年春湾中学高考生物简单题专项训练(含解析)
高考地理复习汇总
2019年朝鲜中学高考生物简单题专项训练(含解析)
2019年沧州市运河区派尼中学高考生物简单题专项训练(含解析)
2018年甘肃公务员《行政职业能力测验》试题(网友回忆版)
宾语从句 (解析卷)---2023年中考英语考点详解+专项训练
2018年一级建造师通信与广电实务考点
2019年湖北省襄阳市中考数学试卷(解析版)
文言文阅读(解析版)
2024-04-30 5页
2024-04-30 5页
2024-04-30 2页
2024-04-30 5页
2024-04-30 2页
2024-04-30 1页
2024-04-30 45页
2024-04-30 2页
2024-04-30 3页
2024-04-30 5页