张乃孝版的数据结构课本课件讲解代码travelGraph.c.doc

/*travelGraph.c*/ /*图的周游*/ /*本程序用于讲义中上机时请根据图的表示方式作相应的修改*/ /*图的深度优先周游算法*/ void dft ( Graph g ){ Vertex v ; for ( v =firstVertex ( g ) ; v != NULL ; v = nextVertex ( g , v ) ) if ( v.mark == FALSE ) dfs