拓撲排序課程設計報告-全文預覽
【正文】 op Sbase = Sstacksize) { Sbase = (Elem_T *) realloc(Sbase, (Sstacksize + STACK_MENT) * sizeof (Elem_T))。 Sstacksize = STACK_SIZE。}void Init(Sq *S) //初始化棧{ Sbase = (Elem_T *) malloc(STACK_SIZE * sizeof (Elem_T))。 Creat_Graph(amp。 if(num==39。//讀取文件的內容到number2中 } fclose(fp)。 //打開文件num2 if(fp!=NULL) { for(int i=1。i++){ fscanf(fp,%d,amp。 FILE *fp。void Creat_Graph(ALGraph *)。int Stack(Sq *)。 Elem_T *top。typedef struct //定義鄰接表結構{ AdjList vertices。 //指向下一條弧(邊)的指針} A_Node。char number1[NUM]。構造一個空棧S參數(shù)：*S 待初始化的棧2) int Stack(Sq *S)功能：判斷空棧參數(shù)：S 待判斷的棧返回值：棧為空返回 1；棧非空返回 03) Void Int(Sq *S, Elem_T e)功能：元素入棧參數(shù)：*S 待操作的棧；插入元素e為新的棧頂元素4) void Out(Sq *S, Elem_T e)。 int stacksize。 //表頭結點數(shù)組 int vex_num, arc_num。typedef struct V_Node //定義表頭結點結構{ int data。程序功能已將AOV網(wǎng)存入文件中，運行時從文件讀取數(shù)據(jù)；對一個AOV網(wǎng)，應判斷其是否是有向無環(huán)圖，若是則輸出其任意一個拓撲排序序列，不是則進行相關的說明；構造圖的鄰接表；輸出所有頂點的入度。二 需求分析題目描述：判斷一個有向圖是否存在回路，并求出有向無環(huán)圖的拓撲序列。學會編制結構清晰、風格良好、數(shù)據(jù)結構適當?shù)腃語言程序，從而具備利用計算機編程分析解決綜合性實際問題的初步能力。輸出數(shù)據(jù)圖的定點數(shù)，邊數(shù)，每個頂點的信息及入度，構造的鄰接表，圖的拓撲排序。 //指向下一條弧(邊)的指針} A_Node。typedef struct //定義鄰接表結構{ AdjList vertices。 Elem_T *top。 功能：初始化棧。功能：實現(xiàn)拓撲排序，并在圖形界面上演示排序過程參數(shù)：G 待進行拓撲排序的圖錯誤判斷：包含有向圖是否有環(huán)的判斷四 詳細設計源代碼詳情如下：//*****拓撲排序*********////******張雪濤*********////***********////*****函數(shù)頭文件、宏定義、變量聲明*******//includeincludedefine MAX_NUM 15 define STACK_SIZE 100define STACK_MENT 10define OK 1define M 20define ERROR 0define NUM 15typedef int Elem_T。 //與v
教學課件相關推薦
鄂ICP備17016276號-1