DFS算法框架

fulianzhou

已于 2023-01-16 15:19:05 修改

阅读量196

点赞数

文章标签：算法深度优先图论

于 2023-01-16 14:48:31 首次发布

本文链接：https://blog.csdn.net/fulianzhou/article/details/128704246

版权

dfs算法框架，看代码无法理解，还是把每一步都画出来吧。

void dfs(int u, int n, int *vis, int *path)
{
    if (u == n)
    {
        for (int i = 0; i < n; i++) printf("%d ", path[i]);
        printf("\n");
        return;
    }
    for (int i = 1; i <= n; i++)
    {
        if (!vis[i])
        {
            path[u] = i;
            vis[i] = 1;
            dfs(u+1, n, vis, path);
            vis[i] = 0;
        }
    }
}

int main(int argc, _TCHAR* argv[])
{
    int path[3];
    int vis[4];
    memset(path, 0, sizeof(path));
    memset(vis, 0, sizeof(vis));
    dfs(0, 3, vis, path);
    return 0;
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/e47e5c76232c4e0c933e26f1b1231f2a.png)

这下清楚多了，原来是酱紫的呀~