數(shù)據(jù)結(jié)構(gòu)作業(yè)系統(tǒng)第七章答案-預(yù)覽頁
【正文】 Type。typedef struct VNode { VertexType data。 int vexnum, arum。Status EnQueue(Queue amp。e)。Status BfsReachable(ALGraph g, int i, int j) /* Determine whether it exists path from vertex i to *//* vertex j in digraph g with Breadth_First Search. *//* Array 39。. */{ Queue q。 EnQueue(q,i)。p。 } } return 0。/* Travel the digraph 39。VertexType GetVex(Graph g, int i)。Status InitStack(SStack amp。Status Pop(SStack amp。Status GetTop(SStack s, SElemType amp。VertexType p。) { i=LocateVex(dig,v0)。 while(!StackEmpty(s)) {GetTop(s,p)。i=0。}} if(flag) {visit(p)。 } } } }④ 采用鄰接表存儲結(jié)構(gòu)，編寫一個(gè)判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長度為k的簡單路徑的算法。typedef char VertexType。typedef struct VNode { VertexType data。 int vexnum, arum。path, VertexType v)。path39。v39。 ArcNode *p。 return OK。 for(p=[i].firstarc。 else depath(sp,[l].data)。path, int amp。typedef char VertexType。typedef struct VNode { VertexType data。 int vexnum, arum。 /* Add vertex 39。 */void depath(char *path, VertexType v)。path39。d,VertexType A[]){ int j,k,l,m,n。 A[d++]=sv。n++) path[i][m++]=A[n]。p=pnextarc) { l=padjvex。 }void AllPath(ALGraph g, VertexType sv, VertexType tv, StrARR amp。 for(l=0。jstrlen(path[l])。實(shí)現(xiàn)下列函數(shù)：void StronglyConnected(OLGraph dig, StrARR amp。int finished[MAX_VERTEX_NUM]。} ArcBox。typedef struct { VexNode xlist[MAX_VERTEX_NUM]。void DFS1(OLGraph dig,int v)。scc, int amp。v。v++) visited[v]=0。 if(!visited[v]) { DFS2(dig,v,scc,n,k)。 visited[v]=1。 if(!visited[w]) DFS1(dig,w)。 ArcBox *p。p。 實(shí)現(xiàn)下列函數(shù)：int SimplePath(MGraph G, int i, int j, int k)。對無權(quán)圖，用1(是)或0(否)表示相鄰否； // 對帶權(quán)圖，則為權(quán)值類型 InfoType *info。 // 頂點(diǎn)向量 int vexnum,arum。 if( [i][j].adj amp。 !visited[j]) sum=1。v++) { if([i][v].adj amp。 } return sum。typedef struct { ElemType *elem。 for(i=1。}
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1