题目:编写按键盘输入的数据建立图的邻接矩阵存储
编写图的深度优先遍历程序
编写图的广度优先遍历程序
设计一个选择式菜单形式如下:
图 子 系 统
更新邻接矩阵
深度优先遍历
广度优先遍历
返 回
请选择菜单号〔〕:
!"#"#
$%&'图的邻接表的结构体
(
)'*)+ ,-记录图中的点值
))+ ,+ ,-记录图中的边的关系
.-记录图中的点的个数及边的个数
/%')%-
$%&'队列结构体
(
01))+!"#"# ,-
&'.')'.-队头,队尾,数目
/2'!-
*')3')%4%')%5-
*1678')*'4%')%5-
*9678')*'4%')%5-
*1674%')%.5-
*9674%')%.5-
*!42'!!5-
0#:%$42'!!5-
0642'!!5-
!42'!!5-
*!42'!!.5-