图论算法讲义（一）$\Rightarrow$ DFS

1.在图上$dfs$

从本质上来说在图上$dfs$和直接使用搜索其实本质是一样的

$DFS$ 中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。$By\  oiwiki$

一般来说我们有几种方式去写$dfs$

1.链式前向星：

for(int i = h[u] ; i != -1 ; i = ne[i])
{
    int j = e[i];
    dfs(j);
}

2.邻接矩阵：

我们在讲解$Dij最短路$的时候会去解释这个

2.好题推荐链接

P2661 [NOIP2015 提高组] 信息传递（这个题目其实是并查集的一个小运用）

P2921 [USACO08DEC]Trick or Treat on the Farm G