标签 > 图的基本操作实验报告[编号:8884475]

图的基本操作实验报告

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

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

【图的基本操作实验报告】相关DOC文档

图的基本操作实验报告.doc

上传时间: 2019-03-27 大小: 49.50KB 页数: 9

数据结构试验报告-图的基本操作.doc

上传时间: 2019-04-18 大小: 43.50KB 页数: 9

图的基本操作实验报告

图的基本操作实验报告.doc

数据结构试验报告-图的基本操作.doc

热门标签