深度优先遍历：

//邻接表
void dfs(int dep)
{
    blablabla......
    int i;
    for(i=first[dep];i;i=e[i].last)
        if(b[a[i].to]==0)
        {
            b[a[i].to]=1;
            dfs(a[i].to);
            b[a[i].to]=0;   
        }
}

广度优先遍历：

//邻接表
void bfs()
{
    int head=0,tail=1;
    q[tail]=x;//x表示我们最开始的起点
    b[x]=1;
    while(head<tail)
    {
        head++;
        int i,t=q[head];
        for(i=first[t];i;i=a[i].last)
            if(b[a[i].to]==0)
            {
                blablabla......
                b[a[i].to]=1;
                q[tail++]=a[i].to;  
            }   
    } 
}

By wxn