拓撲排序課程設(shè)計報告-資料下載頁
2025-07-23 20:42本頁面
【正文】 i = Garum。 i++) { printf(\n請輸入存在邊的兩個頂點的序號，先輸入弧尾，再輸入弧頭:)。 scanf(%d%d,amp。n,amp。m)。 while (n 0 || n Gvexnum || m 0 || m Gvexnum) { printf(輸入的頂點序號不正確 請重新輸入:)。 scanf(%d%d,amp。n,amp。m)。 } p = (ArcNode*)malloc(sizeof(ArcNode))。 if (p == NULL) { printf(內(nèi)存分配失敗，請檢查儲存位置，再見)。 exit(1)。 } padjvex = m。 pnextarc = Gvertices[n].firstarc。 Gvertices[n].firstarc = p。 } } void FindInDegree(ALGraph G, int indegree[]) { int i。 for (i = 1。 i = 。 i++) { indegree[i] = 0。 } for (i = 1。 i = 。 i++) { while ([i].firstarc) { indegree[[i].firstarcadjvex]++。 [i].firstarc = [i].firstarcnextarc。 } } } void TopologicalSort(ALGraph G) { int indegree[M]。 int i, k, n,b,j=0。 int a[20]。int count = 0。 ArcNode *p。 SqStack S。 FindInDegree(G, indegree)。 InitStack(amp。S)。 for ( i = 1。 i = 。 i++) { if (!indegree[i]) Push(amp。S,i)。 } while(!StackEmpty(amp。S)) { Pop(amp。S,amp。n)。 a[j]=[n].data。j++。 count++。 for (p = [n].firstarc。 p != NULL。 p = pnextarc) { k = padjvex。 if (!(indegree[k])) { Push(amp。S,k)。 } } } printf(\n)。 if (count ) { printf(該有向圖有環(huán)\n)。 } else { printf(排序成功\n)。 printf(進行拓撲排序輸出順序為:)。 for (b=0。bj。b++){printf(%4d,a[b])。}printf(\n)。} } int main(void) { ALGraph G。 CreatGraph(amp。G)。 TopologicalSort(G)。 system(pause)。 return 0。}
教學教案相關(guān)推薦
鄂ICP備17016276號-1