拓?fù)渑判?算法與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))(編輯修改稿)
2025-07-26 13:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 irstarc==NULL) { newarcnext=NULL。 (*G).vexhead[i].firstarc=newarc。 } else { newarcnext=(*G).vexhead[i].firstarcnext。 (*G).vexhead[i].firstarcnext=newarc。 } (*G).vexhead[j].indegree++。 //對(duì)應(yīng)頂點(diǎn)入度計(jì)數(shù)加1 } printf(\n有向圖建立成功！\n)。 return 1。}/* */void PrintGraph(ALGraph G){ int i。ArcNode *p。 printf(\n輸出有向圖:\n)。 for(i=0。 i。 i++) { printf(\n頂點(diǎn):%s ,[i].name)。 printf(入度:%3d\n,[i].indegree)。 p=[i].firstarc。 printf(鄰接點(diǎn):)。 while(p!=NULL) { printf(%s ,[pvexpos].name)。 p=pnext。 } printf(\n)。 }}//為避免演示時(shí)要輸入過(guò)多數(shù)據(jù)，以下函數(shù)將課程編號(hào)、課程間的先后關(guān)系通過(guò)數(shù)組預(yù)置/* （鄰接表） */int CreateGraph2(ALGraph *G) //成功建立返回1，不成功則返回0{ int i,j,k。 VertexType v1,v2。 ArcNode *newarc。 VertexType SubjectName[12]={ C1,C2,C3,C4, //課程名稱 C5,C6,C7,C8, C9,C10,C11,C12 }, RelationV1[16]={ C1,C1,C2,C1, //基礎(chǔ)課 C3,C4,C11,C5, C3,C3,C6,C9, C9,C9,C10,C11}, RelationV2[16]={ C2,C3,C3,C4, //以上面課程為基礎(chǔ)的課 C5,C5,C6,C7, C7,C8,C8,C10, C11,C12,C12,C12,}。 /* 輸出本程序使用的課程及先后關(guān)系表 */ printf(\n本程序預(yù)置了如下課程及先后關(guān)系:\n)。 printf(\n課程編號(hào) 課程名稱 先決條件\n C1 程序設(shè)計(jì)基礎(chǔ) 無(wú)\n C2 離散數(shù)學(xué) C1\n C3 數(shù)據(jù)結(jié)構(gòu) C1,C2\n C4 匯編語(yǔ)言 C1\n C5 語(yǔ)言的設(shè)計(jì)和分析 C3,C4\n C6 計(jì)算機(jī)原理 C11\n C7 編譯原理 C5,C3\n C8 操作系統(tǒng) C3,C6\n C9 高等數(shù)學(xué) 無(wú)\n C10 線性代數(shù) C9\n C11 普通物理 C9\n C12 數(shù)值分析 C9,C10,C1\n)。 system(PAUSE)。 (*G).vexnum=12。 (*G).arum=16。 if((*G).vexnum0||(*G).arum0||(*G).arum(*G).vexnum*((*G).vexnum1)) { printf(\n課程數(shù)或先后關(guān)系不正確，有向圖建立失??！\n)。 return 0。} //判斷課程數(shù)和弧數(shù)是否正確 for(i=0。i(*G).vexnum。i++) { strcpy((*G).vexhead[i].name,SubjectName[i])。 } for(i=0。i(*G).vexnum。i++) //鄰接表初始化 { (*G).vexhead[i].firstarc=NULL。 (*G).vexhead[i].indegree=0。 } for(k=0。k(*G).arum。k++) { strcpy(v1,RelationV1[k])。 strcpy(v2,RelationV2[k])。 i=LocateVex(*G,v1)。j=LocateVex(*G,v2)。 //定位課程并判斷課程是否存在 if(i=(*G).vexnum) { printf(課程%s不存在，有向圖建立失敗！\n,v1)。return 0。 } if(j=(*G).vexnum) { printf(課程%s不存在，有向圖建立失??！\n,v2)。return 0。 } newarc=(ArcNode*)malloc(sizeof(ArcNode))。 //前插法建課程鏈表 newarcvexpos=j。 if((*G).vexhead[i].firstarc==NULL) { newarcnext=NULL。 (*G).vexhead[i].firstarc=newarc。 } else { newarcnext=(*G).vexhead[i].firstarcnext。 (*G).vexhead[i].firstarcnext=newarc。 } (*G).vexhead[j].indegree++。 //對(duì)應(yīng)課程入度計(jì)數(shù)加1 } printf(\n有向圖建立成功！\n)。 return 1。}/* */void PrintGraph2(ALGraph G){ int i。ArcNode *p。 printf(\n輸出有向圖:\n)。 for(i=0。 i。 i++) { printf(\n課程:%s ,[i].name)。 printf(入度:%3d\n,[i].indegree)。 p=[i].firstarc。 printf(以本課程為基礎(chǔ)的課程:)。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1