算法可视化
数据结构
图的深度优先遍历 DFS
DFS:从一个节点出发,沿着一条路一直走到头,走不动了再回头(用递归/栈实现)。
main.cpp第 8 行
1// DFS: 深度优先遍历(一条路走到底, 再回头)
2void dfs(int u) {
3 visited[u] = true;
4 cout << u << " ";
5 for (int v : adj[u])
6 if (!visited[v]) dfs(v);
7}
8// 调用: dfs(0) 图: 0-1, 0-2, 1-3, 2-3, 2-4
变量表0 个变量
还没有变量,执行到声明语句后出现
图(节点 + 边)
1/11
从节点 0 开始 DFS,递归栈: [0]
1 / 11