图的深度和广度优先搜索算法程序框架.doc
版权申诉
179 浏览量
2022-05-06
18:24:30
上传
评论
收藏 76KB DOC 举报
最大顶点个数
以下定义邻接矩阵类型
! 顶点编号
顶点其他信息
" # 顶点类型
图的定义
! $%&%& 邻接矩阵
'#()* ( 顶点数，弧数
#'#%& 存放顶点信息
"+ * 图的邻接矩阵类型
以下定义邻接表类型
, 弧的结点结构类型
! *-'# 该弧的终点位置
,#* 指向下一条弧的指针
该弧的相关信息)这里用于存放权值
" ,
#
邻接表头结点的类型
! #** 顶点信息
, * 指向第一条弧
",
! ,*-%&邻接表
) 图中顶点数 和边数
".+ * 图的邻接表类型
'*./+ *$).+ *+0将邻接矩阵 $ 转换成邻接表 +
!
"
'1-/.+ *+0输出邻接表 +
!
"
'%& 全局数组
'123/.+ *4+)'0深度优先搜索
!
"
'523/.+ *4+)'0广度优先搜索
剩余12页未读，继续阅读
资源评论
