java 圖的深度優(yōu)先和廣度優(yōu)先搜索以及關鍵路徑_第1頁
已閱讀1頁，還剩9頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、package數(shù)據結構.圖的鄰接表法思路(這是一個無向圖)：1、從命令行接收增加節(jié)點數(shù)把它放在一個一維數(shù)組中2、增加邊數(shù)，同時找這個邊是否在圖中，若在，就構造鄰接表imptjava.util.ArrayListimptjava.util.Scannerimptjava.util.StackclassArcNode表結點intinfo該弧相關信息的指針intadjvex鄰接點域ArcNodenext指向下一條弧的指針publicArcNo

2、de(intadjvexintinfo)構造函數(shù)this.adjvex=adjvexthis.info=infothis.next=nullclassVNode頭結點intdata頂點信息（如數(shù)據等）ArcNodefirstarc指向第一條依附該頂點的邊的弧指針publicVNode(intdata)構造函數(shù)this.data=datathis.firstarc=nullclassALGraphArrayListvertces=newA

3、rrayList()存放圖頂點信息的數(shù)組intvexnum圖的當前頂點數(shù)intarcnum圖的弧數(shù)publicALGraph()構造函數(shù)this.arcnum=0this.vexnum=0v1=scanner.nextInt()v2=scanner.nextInt()length=scanner.nextInt()inti=LocateVex(v1)查找ij的位置intj=LocateVex(v2)intnum=(Integer)ind

4、egree.get(j)1indegree.set(jnum)入度加1this.indegreeCritical.set(jnum)s=newArcNode(jlength)將j的位置添加進鄰接表if(g.vertces.get(i).firstarc==null)g.vertces.get(i).firstarc=selsef(temp=g.vertces.get(i).firstarctemp.next!=nulltemp=temp

5、.next)temp.next=sp=newArcNode(i)將i的位置添加進鄰接表if(g.vertces.get(j).firstarc==null)g.vertces.get(j).firstarc=pelsef(temp1=g.vertces.get(j).firstarctemp1.next!=nulltemp1=temp1.next)temp1.next=pprivateintLocateVex(intv2)若g中存在項點

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論