图存储结构与DFS遍历路径
图的邻接表或者邻接矩阵结构，配上深度优先搜索（DFS），用起来还是挺顺手的。不管你输入的是有向图还是无向图，搞清楚怎么存图+怎么跑 DFS，基本就稳了。邻接表适合稀疏图，占空间小；邻接矩阵比较好实现，适合稠密图，代码结构也更直观。你要是图太复杂，可以优先试试邻接表。
深度优先搜索本身也蛮好理解的，说白了就是一条路走到底，走不通再回头——递归实现比较常见，你也可以用栈来模拟。想法简单，实现也不难，只要不忘记标记访问状态，基本不会出错。
给你几个参考链接，像图遍历算法深度优先搜索 (DFS) 详解和图的深度优先搜索递归算法讲得都挺清楚。还想拓展一下的话，像10x10 格子路径计算这种实战应用也挺有意思，能帮你练手。
如果你想练习的话，建议先用邻接矩阵打个基础，逻辑清晰；再试试邻接表，节省空间。DFS 的思路别死背，多画图，多调试，理解它怎么一步步“深入”，你就能写出稳的代码了。
文件大小：5.04KB
评论区