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

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

图的邻接矩阵遍历请看http://www.omegaxyz.com/2017/05/17/graphofds2/

实验目的:

编写程序,建立该图的邻接表存储。基于上面所建立的存储结构,

编程实现深度优先和广度优先搜索算法。

具体函数及其操作
头文件

主要函数
①图的初始化函数

②节点位置的定位

③DFS深度优先搜索函数

④广度优先搜索

MAIN函数

 

读者评分
[评分人数: 0 平均分: 0]

评论

OmegaXYZ