数据结构图的基本操作及遍历(存储结构为邻接矩阵)

本文共340个字,预计阅读时间需要1分钟。

数据结构图的基本操作及遍历

邻接表的存储结构遍历请看http://www.omegaxyz.com/2017/05/16/graphofds/

实验目的:

编写程序,建立该图的邻接矩阵存储。

基于上面所建立的存储结构,编程实现深度优先和广度优先搜索算法。

头文件

文中使用到的队列请使用C++  <queue>头文件或自己写

函数

①图的构建

②DFS遍历

③BFS遍历

MAIN函数

读者评分
[评分人数: 1 平均分: 3]

评论

OmegaXYZ