如下简单介绍了基础图论算法，包含DFS、BFS、拓扑排序的知识点以及模板，不含图论的中、高级算法，内容仅供参考，如有错误，欢迎私信或评论区指正： 一、建图 默认优先使用邻接表 vector<vector<int>> 对于带权图，使用 vector<vector<pair<int, int>>> 仅在稠密图、全对全连边图、或需要快速边存在判断的情况下考虑邻接矩阵或哈希表等 二、DFS （一）基础图遍历 / 连通性 DFS 一个节点只访问一次，不回溯，不构造、保存路径，只关心到达 适用场景：连通块、染色、Tarjan、拓扑 void df...