DFS和BFS
关注
分享
扫一扫
文章平均质量分 63
SH_Tomorrow
坚持所学的专业，坚持对编程的热爱。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
走迷宫
题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 任意两组测试数据间用原创 2015-08-10 11:15:17 · 1072 阅读 · 0 评论 -
图的深度遍历
题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3#include#inclu原创 2015-08-07 09:35:44 · 954 阅读 · 0 评论