數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)122答案(文件)
【正文】 lchild, *rchild。if(s) return s。if(t) return OK。 // 函數(shù)指針變量void DFSTraverse(Graph G, Status(* Visit)(int v)) // 對(duì)圖G作深度優(yōu)先遍歷{VisitFunc = Visit。// 訪問(wèn)標(biāo)志數(shù)組初始化 for(v=0。 VistFunc(v)。 //對(duì)v的尚未訪問(wèn)的鄰接頂點(diǎn)w遞歸調(diào)用DFS}A9。w=0。 ++v ) if(!visited[v]) DFS (G,v )。 v。}2．寫(xiě)出圖的深度優(yōu)先遍歷的算法(10分)int visited[MAX]。} }int panduan(BiTree T, TElemType p, TElemType q){ if(T){ s=find(T,p)。方法一：BiTree find(BiTree T，TElemType p){ if(T|| Tdata==p) return T。（從頂點(diǎn)0開(kāi)始，寫(xiě)出計(jì)算過(guò)程）（10）∞ 1 2 2 21 ∞ 3 ∞ ∞ 2 3 ∞ 5 ∞ 2 ∞ 5 ∞ 3 2 ∞ ∞ 3 ∞1234UVUkadjvexlowcost01020202{0}{1,2,3,4}1adjvexlowcost0020202{0,1}{2,3,4}2adjvexlowcost000202{0,1,2}{3,4}3adjvexlowcost00002{0,1,2,3}{4}4adjvexlowcost0000{0,1,2,3,4}{ }最早開(kāi)工時(shí)間是：v1v2v4v6v5v3v7v8
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1