相关代码 |
|
算法 7.2
void DFS(Graph G, int v)
{
// 从第v个顶点出发递归地深度优先遍历图G。
visited[v] = TRUE; VisitFunc(v); // 访问第v个顶点
for ( w=FirstAdjVex(G, v); w!=0; w=NextAdjVex(G, v, w) )
if (!visited[w]) DFS(G, w); // 对v的尚未访问的邻接顶点w递归调用DFS
}//DFS
相关资源 |
|