数据结构的教案.ppt

visited[v] = 1; /*置已访问标记*/ w = GetFirstVex( G, v ); /*取第一个邻接结点*/ while ( w != -1 ) { if ( !visited[w]) DepthFSearch(G, w, visited, Visit); /*递归*/ w = GetNextVex (G, v, w ) ; /*取下一个邻接结点*/ } } void DepthFirstSearch(AdjMWGraph G, void Visit(DataType item)) /*非连通图G的访问操作为Visit()的深度优先遍历*/ { 8。4。2 (2) int i ; int * visited = (int *)malloc(sizeof(int)*G.Vertices.size); for ( i = 0, i G.Vertices.size; i ++) visited[i] = 0 ; for (i = 0, i G.Vertices.size; i ++) if ( ! visited[i]) DepthFSearch(G, i, visited, Visit); free( visited ); } 8。4。2

文档评论(0)

1亿VIP精品文档

相关文档