算法及数据结构(c语言描述)期末复习代码总结.pdfVIP

1. a. vi,vj (vi, vj) b. n(n-1); n(n-1)/2 c. vi,vj,vivj vjvi,vi,vjvi,vj(vi,vj), vivj, (vi,vj)vivj d. v() vv (ID(v)); e. f. ,v,,,v g. G(G G) G G=(V,E),V(G)vivjvivjvjvi,G , 2. (DFS) (BFS) void dft (Graph g){ void bft (Graph g){ Vertex v; Vertex v; for (v = firstvertex(g); v!=NULL; v=nextVertex(g,v)) for (v = firstvertex(g); v!=NULL; v=nextVertex(g,v)) if (v.mark == FALSE) dfs(g,v);