上傳人：奔***

認(rèn)證信息

認(rèn)證類型：個(gè)人認(rèn)證

認(rèn)證主體：常**（實(shí)名認(rèn)證）

IP屬地：河北

IP屬地：河北 更新時(shí)間：2024-03-06 格式：doc 頁(yè)數(shù)：4 大?。?9.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

1、#include#include#defineMAX_VEXTEX_NUM20#defineM20#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineERR0typedefintElemTypetypedefstructArcNodeintadjvexstructArcNodenextarcArcNodetypedefstructVNodeintdataArc

2、NodefirstarcVNodeAdjList[MAX_VEXTEX_NUM]typedefstructAdjListverticesintvexnumarcnumALGraphtypedefstruct構(gòu)件棧ElemTypebaseElemTypetopintstacksizeSqStackvoidInitStack(SqStack)函數(shù)聲明intPop(SqStackElemType)voidPush(SqStackElemTyp

3、e)intStackEmpty(SqStack)voidCreatGraph(ALGraph)voidFindInDegree(ALGraphint)voidTopologicalSt(ALGraph)voidInitStack(SqStackS)初始化棧Sbase=(ElemType)malloc(STACK_INIT_SIZEsizeof(ElemType))if(!Sbase)printf(“memyallocationfaile

4、dgoodbye“)exit(1)Stop=Sbasewhile(nGvexnum||mGvexnum)printf(“輸入的頂點(diǎn)序號(hào)不正確請(qǐng)重新輸入:“)scanf(“%d%d“p=(ArcNode)malloc(sizeof(ArcNode))if(p==NULL)printf(“memyallocationfailedgoodbey“)exit(1)padjvex=mpnextarc=Gvertices[n].firstarcGv

5、ertices[n].firstarc=pprintf(“建立的鄰接表為:n“)輸出建立好的鄰接表f(i=1ivexnumi)printf(“%d“Gvertices[i].data)f(p=Gvertices[i].firstarcpp=pnextarc)printf(“%3d“padjvex)printf(“n“)voidFindInDegree(ALGraphGintindegree[])求入度操作intif(i=1iadjvex