数据结构试验 图的建立与运算.docxVIP

实验报告 实验名称：数据结构实验五实验内容 ： 图的建立与运算实验仪器： 计算机 学院：计算机学院班级：B 软件工程学号 ：XXXX 姓名： XXX 成绩： 指导教师：XXX 实验五 图的建立与运算 问题描述 建立无向非连通图的邻接表存储结构，要求顶点个数不少于15 个。 用 DFS 及 BFS 对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 给定图中任意两个顶点v1 和 v2 及整数k，判断是否存在从 v1 到 v2 的路径长度为k 的简单路径，若有打印出路径上的顶点序列（要求路径上不含回路）。进一步：找出从 v1 到v2 的所有路径长度为k 的简单路径。（简单路径：顶点序列中不含重现的