数据结构(图的遍历)

绘制基于本人的关系网(结点不少于 6),注:边的权值代表关系紧密程度;分 析关系网的物理存储类型; 2. 实现关系网的创建; 3. 按照深度遍历和广度遍历算法输出结点信息; 4. 实现从本人到某人的最

Input 第一行：输入图的顶点个数n（各个顶点的默认编号为1~n）， 边的条数m。 第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。 Output 分n行输出n*n的

本节主要讨论图的逻辑结构特点，和广度遍历和深度遍历操作过程。

数据结构的一次课程设计有源代码、运行截图和exe生成程序！

天津理工大学实验报告 学院系名称 算机与通信工程学院 姓名 学号 算机科学与技 班 2009 1 班 目 实验四 图的深度优先与广度优先遍历 程名称 数据 构与算法 程代 2011 年 5 月 12

天津理工大学实验报告 学院系名称 计算机与通信工程学院 姓名 学号 专业 计算机科学与技术 班级 2009 级 1 班 实验项目 实验四 图的深度优先与广度优先遍历 课程名称 数据结构与算法 课程代码

资源为数据结构之图形的两种存储形式的演示，包括邻接矩阵、邻接表，以及深度优先和广度优先遍历的两种实现，通过阅读可以提供对于图更加深刻的掌握

数据结构实验报告图的代码

用矩阵的方式存储图的信息，对图进行创建，销毁，插入，删除，查找，遍历等操作。对图的相关的一系列的操作，能熟悉和掌握有关图的一些内容。

主要知识点 图的基本概念 图的存储结构 图操作的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径