void DFSTraverseAL ( ALGraph *G ) |
{ /*深度优先遍历以邻接表存储的图G*/ |
int i; |
for ( i=0; i<G->n; i++ ) |
visited[i]=FALSE; /*标志向量初始化*/ |
for ( i=0; i<G->n; i++ ) |
if ( !visited[i] ) DFSAL ( G,i ); /*vi 未访问过,从vi 开始DFS 搜索*/ |
} /*DFSTraveseAL*/ |