先说结论：Notebook 实例重启后只有挂载的持久化目录会保留，容器系统盘和 /tmp 都是临时的。建议把代码和产出放在 /home/ma-user/work 这类持久化挂载点，脚本本体一定要落在那里；每次重启后先 df -h 确认挂载还在再启动任务。

深度优先搜索（DFS）通过递归或显式栈结构实现“一条路走到底再回溯”的逻辑。访问某节点时立即将其标记为已访问，并任选一个未访问的邻接点继续向下深入。当当前节点的所有邻接点均已访问或无邻接点可走时，触发回溯机制，返回上一级节点，继续尝试该节点的其他未访问分支。这种策略天然适合解决需要探索完整路径、检测图结构整体特征或寻找所有可能方案的问题。实现回溯的具体操作步骤如下：首先选定起始节点入栈或进入递归；接着在每次访问节点时将其标记为已访问；然后遍历当前节点的邻接点，若存在未访问的邻接点，则对其重复上述入栈与标记过程；若当前节点所有邻接点均已访问，则执行出栈或结束当前递归层，控制权自然返回上一节点；重复此过程直到栈空或递归全部结束，即完成全图遍历。DFS天然适合解决以下图上问题：一是连通性判断与分量计算，如判断无向图是否连通或统计连通分量数量；二是路径搜索与枚举，如迷宫寻路、寻找两点间所有可行路径；三是环检测与拓扑排序，常用于解析任务依赖关系、死锁检测以及编译器符号依赖分析；四是强连通分量求解，如 Kosaraju 算法的核心遍历。此外，在求解排列组合或回溯剪枝（如八皇后、数独）等状态空间搜索问题上，DFS也是首选方案。