拓?fù)渑判蛘n程設(shè)計報告-文庫吧
2025-01-03 23:41 本頁面
【正文】 撲排序的圖錯誤判斷：包含有向圖是否有環(huán)的判斷四 詳細(xì)設(shè)計源代碼詳情如下：//*****拓?fù)渑判?********////******張雪濤*********////***********////*****函數(shù)頭文件、宏定義、變量聲明*******//includeincludedefine MAX_NUM 15 define STACK_SIZE 100define STACK_MENT 10define OK 1define M 20define ERROR 0define NUM 15typedef int Elem_T。char number1[NUM]。char number2[NUM]。//********結(jié)構(gòu)體定義***********//typedef struct A_Node //定義表結(jié)點結(jié)構(gòu){ int adjvex。 //與vi相鄰接的頂點編號 struct A_Node *nextarc。 //指向下一條弧(邊)的指針} A_Node。typedef struct V_Node //定義表頭結(jié)點結(jié)構(gòu){ int data。 A_Node *firstarc。 //指向第一條弧（邊）的指針} V_Node, AdjList[MAX_NUM]。typedef struct //定義鄰接表結(jié)構(gòu){ AdjList vertices。 //表頭結(jié)點數(shù)組 int vex_num, arc_num。 //頂點和?。ㄟ叄┑膫€數(shù)} ALGraph。typedef struct //構(gòu)件棧{ Elem_T *base。 Elem_T *top。 int stacksize。} Sq。//********函數(shù)聲明***********//void Init(Sq *)。int Stack(Sq *)。 void TuoPu(ALGraph)。int Out(Sq *, Elem_T)。int Int(Sq *, Elem_T *)。void Creat_Graph(ALGraph *)。void Find_InDegree(ALGraph, int *)。//********主函數(shù)***********//int main(void) { char num=39。Y39。 FILE *fp。 fp=fopen(,r)。 //打開num1文件 if(fp!=NULL) { for(int i=1。i=NUM。i++){ fscanf(fp,%d,amp。number1[i])。//將文件的內(nèi)容讀入number1數(shù)組中 } fclose(fp)。 //關(guān)閉文件 } fp=fopen(,r)。 //打開文件num2 if(fp!=NULL) { for(int i=1。i=NUM。i++){ fscanf(fp,%d,amp。number2[i])。//讀取文件的內(nèi)容到number2中 } fclose(fp)。 //關(guān)閉文件 } while(1) { printf(\n歡迎您繼續(xù)使用，請選擇 Y or N :)。 //判斷是否為Y，若是則繼續(xù)運(yùn)行，若是N則退出 scanf(%c,amp
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1