logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构 实验10~11 图及其应用

实验目的:熟悉图的基本概念、逻辑特性、存储表示方法、基本操作和基本应用。实验要求:熟悉图的基本概念、逻辑特性、存储表示方法,实现无向网的存储表示、图的深度优先搜索遍历、广度优先搜索遍历、单源最短路径算法。实验内容编写程序,实现以下功能:(1) 实现交通网、通信网或局域网的邻接矩阵存储表示,设数据元素类型为字符串(如地名、房间号等)。(2) 实现该网的深度和广度优先搜索遍历,输出遍历结果。(3) *

#c++#数据结构#深度优先 +1
到底了