void DFS(AlGraph &G,int v)//一个节点的深度优先遍历
{
    visited[v]=TRUE;
    VisitFunc(G,v);
    for(int w=FirstAdjvex(G,v);w>=0;w=NextAdjvex(G,v,w))
        if(!visited[w])
        DFS(G,w);

}

第一 这不是完整的程序，FirstAdjvex()函数什么工作原理谁知道？W>=0什么鬼谁知道？

第二，如果说是图的深度优先遍历，那这个for循环做的不外乎就是遍历咯，不过因为这里没用到堆栈，所以可以肯定这是个深度优先的遍历。
你说不明白，可我不明白你想明白什么。