YeziSnip

记录、沉淀、分享代码片段。

2026/08/2341 行代码C++算法模板

图的邻接表 BFS 搜索模板

BFS 搜索无权图中从起点到终点的最短路径长度（邻接表）

#include <bits/stdc++.h>
using namespace std;

const int N = 1005;              // 根据题目点的数量范围调整
vector<int> adj[N];              // 邻接表（有权图需要使用结构体）
bool vis[N];

#图#bfs#邻接表#最短路径

2026/08/2235 行代码C++算法模板

图的邻接表 DFS 搜索模板

DFS 搜索无权图中从起点到终点的简单路径数量（邻接表）

#include <bits/stdc++.h>
using namespace std;

const int N = 1005;              // 根据题目点的数量范围调整
vector<int> adj[N];              // 邻接表（有权图需要使用结构体）
bool vis[N];

#图#dfs#邻接表