深度优先搜索的基本模型:
void dfs (int step)
{
判断边界
尝试每一种可能 for ( i = 1; i <= n; i++)
{
继续下一步 dif ( step+1);
}
返回
}
例一:
// C语言的全局变量在没有赋初值之前,全部初始为0
例二:走迷宫问题
例三: 图的遍历(图的邻接矩阵存储法)
深度优先搜索的基本模型:
void dfs (int step)
{
判断边界
尝试每一种可能 for ( i = 1; i <= n; i++)
{
继续下一步 dif ( step+1);
}
返回
}
例一:
// C语言的全局变量在没有赋初值之前,全部初始为0
例二:走迷宫问题
例三: 图的遍历(图的邻接矩阵存储法)