數(shù)據(jù)結(jié)構(gòu)上機報告4圖(編輯修改稿)
2025-08-17 11:50 本頁面
【文章內(nèi)容簡介】 eadnext。 delete fence。 } } ~LList() { removeall()。 } //析構(gòu)函數(shù)}。struct listUnit //鄰接表表目中數(shù)據(jù)部分的結(jié)構(gòu)定義{ int vertex。 //邊的終點 int weight。 //邊的權(quán)}。class Graphl: public Graph { friend class Graphdup。 //Graphdup是下面我們將討論的鄰接多重表的實現(xiàn)方式private: LListlistUnit *graList。 //graList是保存所有邊表的數(shù)組 public: Graphl(int numVert):Graph(numVert) //構(gòu)造函數(shù) { graList=new LListlistUnit[numVertex]。 //為graList數(shù)組申請空間，圖有numVertex個頂點，則有numVertex個邊表 } ~Graphl() //析構(gòu)函數(shù) { delete [] graList。 //釋放空間 } Edge FirstEdge(int oneVertex) //返回頂點oneVertex的第一條邊 { Edge myEdge。 //邊myEdge將作為函數(shù)的返回值 =oneVertex。 //將頂點oneVertex作為邊myEdge的始點 LinklistUnit *temp=graList[oneVertex].head。 //graList[oneVertex].head保存的是頂點oneVertex的邊表，tempnext指向頂點oneVertex的第一條邊(如果tempnext不為null) if(tempnext!=NULL) //如果頂點oneVertex的第一條邊確實存在 { =tempnext。 =tempnext。 } return myEdge。 //如果找到了頂點oneVertex的第一條邊,則返回的myEdge確實是一條邊。如果沒有找到頂點oneVertex的第一條邊,則myEdge的成員變量to為1,根據(jù)IsEdge函數(shù)判斷可知myEdge不是一條邊 } Edge NextEdge(Edge preEdge) //返回與邊PreEdge有相同關(guān)聯(lián)頂點oneVertex的下一條邊 { Edge myEdge。 //邊myEdge將作為函數(shù)的返回值 =。 //將邊myEdge的始點置為與上一條邊preEdge的始點相同 LinklistUnit *temp=graList[].head。 //graList[oneVertex].head保存的是頂點oneVertex的邊表，tempnext指向頂點oneVertex的第一條邊(如果tempnext不為null) while(tempnext!=NULLamp。amp。tempnext=) //確定邊preEdge在邊表中的位置,如果邊preEdge的下一條邊確實存在，則tempnext指針指向下一條邊的表目 temp=tempnext。 if(tempnext!=NULL) //邊preEdge的下一條邊存在 { =tempnext。 =tempnext。 } return myEdge。 } void setEdge(int from,int to,int weight) //為圖設(shè)定一條邊 { LinklistUnit *temp=graList[from].head。 //graList[from].head保存的是頂點from的邊表，tempnext指向頂點from的第一條邊(如果tempnext不為null) while(tempnext!=NULLamp。amp。tempnextto) //確定邊(from,to)或from,to在邊表中的位置,如果不存在,則邊(from,to)或from,to為新加的一條邊 temp=tempnext。 if(tempnext==NULL) //邊(from,to)或from,to在邊表中不存在且在邊表中其后已無其它邊,則在邊表中加入這條邊 { tempnext=new LinklistUnit。 tempnext=to。 tempnext=weight。 numEdge++。 Indegree[to]++。 return。 } if(tempnext
試題試卷相關(guān)推薦
鄂ICP備17016276號-1