拓撲排序課程設(shè)計報告-預(yù)覽頁
【正文】 i相鄰接的頂點編號 struct A_Node *nextarc。 //指向第一條?。ㄟ叄┑闹羔榼 V_Node, AdjList[MAX_NUM]。typedef struct //構(gòu)件棧{ Elem_T *base。//********函數(shù)聲明***********//void Init(Sq *)。int Int(Sq *, Elem_T *)。Y39。i=NUM。 //關(guān)閉文件 } fp=fopen(,r)。number2[i])。num)。 ALGraph G。 //進行拓撲排序 } return 0。 } Stop = Sbase。 return 0。 } Stop = Sbase + Sstacksize。 else return ERROR。 printf(********* 歡迎您使用拓撲排序 ***********\n)。 printf(請輸入頂點數(shù)和邊數(shù):10 15)。 i = Gvex_num。 for (i = 1。//起點數(shù)組 m=number2[j]。 else printf( 條邊的兩頂點序號分別為為:)。 //scanf(%d%d, amp。 printf(\n 第)。 scanf(%d%d, amp。//構(gòu)建空鏈表 if (p == NULL) { printf(memory allocation failed,goodbey)。 Gvertices[n].firstarc = p。 i++) { indegree[i] = 0。 [i].firstarc = [i].firstarcnextarc。 //用來統(tǒng)計頂點的個數(shù) A_Node *p。S)。S, i)。S)) { Out(amp。//打印結(jié)果 count++。 if (!(indegree[k])) //自減若深度為0則入棧 Int(amp。 }}五 調(diào)試分析測試數(shù)據(jù)圖的拓撲排序：142444456789310存在過的問題以及分析解決（1）本課程設(shè)計采用先把主體結(jié)構(gòu)寫好后在網(wǎng)結(jié)構(gòu)中添加具體的分布功能。六 測試結(jié)果測試結(jié)果如下圖所示：正常使用： 繼續(xù)選擇是否使用：錯誤的輸入如下：有回路的操作如下：七 用戶使用說明運行程序前在工程文件中輸入所構(gòu)造圖的邊頂點并保存,運行后會輸出圖的頂點數(shù)，邊數(shù)，頂點信息，圖的所有邊數(shù)，構(gòu)造的連接表，每個頂點的入度和有向無環(huán)圖的拓撲排序及對有環(huán)圖進行說明。因為幾乎每一個程序的編寫，都需要學(xué)習(xí)新的知識才能進行，同時程序調(diào)試過程很枯燥，有時候一點小錯意味著長時間的查錯。可以說編寫程序既是一件艱苦的工作，又是一件愉快的事情。11中南民族大學(xué)計算機科學(xué)學(xué)院 專業(yè) :自動化 學(xué)號：******* 姓名 ：*******
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1