树和图的深度优先遍历

树是一种特殊的图，树的深度深度优先遍历可以当成图的深度优先遍历去做。

对有向边和无向边的处理，无向边可以当成一种特殊的有向边来处理，当我们知道这条边是无向边时就是说，a可以到b，b也可以到a那么我们只需要添加两条边，即a到b的有向边和b到a的有向边即可。

图的深度优先遍历顺序

板子

#include <iostream>
using namespace std;

const int N = 1e5 + 10;
bool st[N];
//邻接表存树和图并添加边
int h[N], e[N], ne[N], idx;
void add(int a, int b)
{
    e[idx] = b; ne[idx] = h[a]; h[a] = idx ++;
}

void dfs(int u)
{
    st[u] = true;
    for(int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if(!st[j])
        dfs(j);
    }
}
int main()
{
    memset(h, -1, sizeof h);
}