欢迎来到人人文库网! | 帮助中心 人人文档renrendoc.com美如初恋!
人人文库网

图的基本操作实验报告

图的基本操作实验报告。建立一个图。将图进行初始化。通过输入图的结点信息构建图的邻接链表。对图的结构进行深度和广度优先遍历。由此构建图的最小生成树。输入图的各个结点信息建立图的邻接链表。实现连通无向图的深度优先和广度优先遍历。实验报告。学 院。计算机科学与技术。学 号。实验五 图的基本操作。

图的基本操作实验报告Tag内容描述:<p>1、图的基本操作实验报告PB12001046 向禹1. 题目要求及其分析建立一个图,将图进行初始化,通过输入图的结点信息构建图的邻接链表,对图的结构进行深度和广度优先遍历,由此构建图的最小生成树。要求:输入图的各个结点信息建立图的邻接链表,以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列,同时以用户指定的结点为起点,分别利用普利姆算法和克鲁斯卡尔算法求图的最小生成树。2. 设计概要首先根据图的存储结构定义图的链表结构(包括顶点关系类型,与弧或边相关。</p><p>2、中原工学院数据结构实验报告学 院: 计算机学院 专 业:计算机科学与技术 班 级: 计科112 姓 名: 康岩岩 学 号: 201100814220 指导老师: 高艳霞 2012-11-22实验五 图的基本操作一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实验内容问题描述对给定图,实现图的深度优先遍历和广度优先遍历。基本要求以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。【测试数据】由学生依据软件工程的。</p>
【图的基本操作实验报告】相关DOC文档
图的基本操作实验报告.doc
数据结构试验报告-图的基本操作.doc
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

网站客服QQ:2881952447     

copyright@ 2020-2025  renrendoc.com 人人文库版权所有   联系电话:400-852-1180

备案号:蜀ICP备2022000484号-2       经营许可证: 川B2-20220663       公网安备川公网安备: 51019002004831号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知人人文库网,我们立即给予删除!