邻接表用vector构建，外层索引为顶点编号，内层存邻居；无向图双向加边，有向图单向加边；DFS递归需含当前节点、visited数组和邻接表，缺visited将导致无限递归。

邻接表怎么建：用 vector> 最直接

图的邻接表本质是每个节点维护一个邻居列表。C++ 中最常用、最轻量的方式是 vector>，外层索引代表顶点编号（0-based 或 1-based），内层 vector 存所有邻接点。

注意点：

• 如果顶点数已知（比如 n 个），初始化时就预留空间：vector> graph(n);
• 无向图要双向加边：graph[u].push_back(v); graph[v].push_back(u);
• 有向图只加单向：graph[u].push_back(v);
• 避免重复建边（除非题目允许重边），否则 DFS 可能误入环或多次访问同一节点

DFS 递归函数怎么写：三个核心要素缺一不可

标准 DFS 递归实现必须包含：当前节点、访问标记数组、邻接表。漏掉 visited 就会无限递归（尤其在有环图中）。

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

visited

C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！