程序功能:
1. 图的邻接表存储
2. 递归深度遍历
3. 非递归深度遍历(借助stack)
4. 递归广度遍历
5. 非递归广度遍历(借助queue)
程序中通过条件编译实现,递归与非递归的选择
注释第一行,保留第二行:实现非递归遍历
注释第二行,保留第一行:实现递归遍历
两行都注释或都不注释:出错(无此函数/函数重名)
程序所用图的结构
程序源代码
程序运行结果
0 表示有向图
1. 图的邻接表存储
2. 递归深度遍历
3. 非递归深度遍历(借助stack)
4. 递归广度遍历
5. 非递归广度遍历(借助queue)
程序中通过条件编译实现,递归与非递归的选择
注释第一行,保留第二行:实现非递归遍历
注释第二行,保留第一行:实现递归遍历
两行都注释或都不注释:出错(无此函数/函数重名)
0 表示有向图