图结构浅谈之深度优先遍历

//图的深度优先遍历
void DFS(int v, ALGraph *G) {
    visited[v] = true;
    printf("%d ", G->adjlist[v].data);                //访问
    ArcNode *p = G->adjlist[v].first;
    //深度遍历
    while (p!=NULL)
    {
        if (visited[p->adjv]==false)
        {
            DFS(p->adjv, G);
        }
        p = p->next;
    }
}