深度优先遍历(dfs) 访问标记避免重复vis[N]、add_edge(起点,终点){G[v].push_back(u);无向反向} 广度优先遍历(bfs) 队列、优先队列(字典序) 拓扑排序 判定有向无环图(DAG)