图的遍历

void dfs(mat_graph *g ,v)

{

    int j;

print(v); visited[v] = 1

for(int j=1;j<=n;j++)

    if(g->adjmat[v][j]==1&& !visited[j]) dfs(g,f)

}

void dfsL(lk_graph *g, int v)

{

  pointer p;

print(v) ;visited[v]=1;

while(p!=null)

{

    if(!visited[p->no]) dfsL(g,p->no)

    p = p->next;

}

}