數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)第七章答案(編輯修改稿)
2025-07-19 15:17 本頁面
【文章內(nèi)容簡介】 ef char VertexType。typedef struct ArcNode { int adjvex。 struct ArcNode *nextarc。} ArcNode。typedef struct VNode { VertexType data。 ArcNode *firstarc。} VNode, AdjList[MAX_VERTEX_NUM]。typedef struct { AdjList vertices。 int vexnum, arum。} ALGraph。int LocateVex(Graph g, VertexType v)。void inpath(char *amp。path, VertexType v)。 /* Add vertex 39。v39。 to 39。path39。 */void depath(char *amp。path, VertexType v)。 /* Remove vertex 39。v39。 from 39。path39。 */Status SinglePath(ALGraph g, VertexType sv, VertexType tv, int k, char *sp)/* Judge whether it exists a path from sv to tv with length k *//* in graph g, return path using string sp if exists. */ { int i,j,l。 ArcNode *p。 if(sv==tv amp。amp。 k==0) { inpath(sp,tv)。 return OK。 } else { i=LocateVex(g,sv)。 visited[i]=1。 inpath(sp,sv)。 for(p=[i].firstarc。p。p=pnextarc) { l=padjvex。 if(!visited[l]) { if(SinglePath(g,[l].data,tv,k1,sp)) return OK。 else depath(sp,[l].data)。 } } visited[i]=0。 }}⑤ 已知有向圖和圖中兩個頂點u和v，試編寫算法求有向圖中從u到v的所有簡單路徑。實現(xiàn)下列函數(shù)：void AllPath(ALGraph g, VertexType sv, VertexType tv, StrARR amp。path, int amp。i)。/* Get all the paths from vertex sv to tv, save them *//* into Array path which contains string ponents. *//* Return the number of path using i */圖的鄰接表以及相關類型、函數(shù)和輔助變量定義如下：Status visited[MAX_VERTEX_NUM]。typedef char StrARR[100][MAX_VERTEX_NUM+1]。typedef char VertexType。typedef struct ArcNode { int adjvex。 struct ArcNode *nextarc。} ArcNode。typedef struct VNode { VertexType data。 ArcNode *firstarc。} VNode, AdjList[MAX_VERTEX_NUM]。typedef struct { AdjList vertices。 int vexnum, arum。} ALGraph。int LocateVex(Graph g, VertexType v)。void inpath(char *path, VertexType v)。 /* Add vertex 39。v39。 to 39。path39。 */void depath(char *path, VertexType v)。 /* Remove vertex 39。v39。 from 39。path39。 */void AllPath2(ALGraph
黨政相關相關推薦
鄂ICP備17016276號-1