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
您可能关注的文档
- 数控机床编程的技术应用.ppt
- 数控机床的编程的实例.ppt
- 数控车床的加工与编程.ppt
- 数控的车床的编程与操作.ppt
- 数据网基础知识的指导培训.ppt
- 数据的收集要求.ppt
- 领导型的经理人.ppt
- 数控机床的伺服的系统.ppt
- 数据库的应用Design.ppt
- 数据库的基础与应用课件.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)