鄰接表prim算法(編輯修改稿)
2024-09-01 17:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 zeof(ArcNode))。 j=LocateVex(G,V1)。 k=LocateVex(G,V2)。 padjvex=k。 pweight=w。 pnextarc=[j].firstarc。 [j].firstarc=p。}return OK。}//鄰接表表示的深度優(yōu)先搜索算法 void DFS(ALGraph G,int v){int j。ArcNode* q。visited[v]=OK。printf(%c ,[v].data )。 q=[v].firstarc。 for(。q。q=qnextarc) {j=qadjvex。 if(!visited[j]) DFS(G,j)。 }}//鄰接表表示的廣度優(yōu)先搜索算法 void BFS(ALGraph G,int v){int i,u。ArcNode* q。for(i=0。iMAX_VERTEX_NUM。i++) visited[i]=ERROR。 LinkQueue Q。InitQueue(Q)。for(i=v。i。i++){if(!visited[i]) {visited[i]=true。 printf(%c ,[i].data)。 EnQueue(Q,i)。 }while(!QueueEmpty(Q)) { DeQueue(Q,u)。 q=[u].firstarc。 for(。q。q=qnextarc) { if(!visited[u]) EnQueue(Q,u)。 } }}}int minium(closedge a,ALGraph G){int i=0,j,k,min。 while(!a[i].lowcost) i++。 min=a[i].lowcost。 // 第一個(gè)不為0的值 k=i。 for(j=i+1。j。j++) if(a[j].lowcost0) if(mina[j].lowcost) { min=a[j].lowcost。 k=j
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1