【正文】 大頂點(diǎn)數(shù) 。 class ChaXun（）：景點(diǎn)詳細(xì)信息查詢界面。G)； 初始條件：圖 G 存在。 即由迪杰斯特拉（ Dijkstra）提出的一個(gè)按路徑 長度遞增的次序產(chǎn)生最短路徑的算法。 為了解決這一問題，我為我校本部 校區(qū)建立校園導(dǎo)游圖，以此 給新生和來訪客人提供方便快捷的咨詢引導(dǎo)服務(wù)。 DestroyGraph(amp。 采用人機(jī)交互方式實(shí)現(xiàn)圖形化界面景點(diǎn)介紹?！?數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) 》 課程設(shè)計(jì)任務(wù)書 題 目 校園導(dǎo)游程序 學(xué)生姓名 黃濤 學(xué)號 專業(yè)班級 數(shù)學(xué) 1001 設(shè) 計(jì) 內(nèi) 容 與 要 求 【問題描述】 如今的大學(xué)校園占地面積廣，建筑物繁多，對陌生人在校園很容易迷失方向或不易找到自己的目的地 。 。G)；初始條件：圖 G存在。 【軟件功能】 1. 能夠?qū)π@整體平面示意圖進(jìn)行瀏覽。該算法的基本思想是：設(shè)置兩個(gè)頂點(diǎn)的集合 S和 T＝ V－ S，集合 S 中存放已找到最短路徑的頂點(diǎn)，集合 T 存放當(dāng)前還未找到最短路徑的頂點(diǎn)。 操作結(jié)果：銷毀圖 G。 class LuJing（）：單源最短路徑查詢界面。 static double MaxValue=。 private int CurrentVertices。 public boolean IsGraphEmpty ( )： 判斷圖是否為空。 public int InsertVertex ( char vertex )： 插入一個(gè)頂點(diǎn)，參數(shù)為頂點(diǎn)數(shù)據(jù)。在樹狀結(jié)構(gòu)中，結(jié)點(diǎn)間具有分支層次關(guān)系，每一層上的結(jié)點(diǎn)只能和上一層中的至多一個(gè)結(jié)點(diǎn)相關(guān)，但可能和下一層的多個(gè)結(jié)點(diǎn)相關(guān)。 5. 邊的存儲： int v[][]={ //弧 {0,1},{0,2},{1,0},{1,2},{1,8},{1,10},{2,0},{2,1},{2,3}, {2,4},{3,2},{3,5},{3,6},{4,2},{4,5},{5,3},{5,4},{5,6}, {5,8},{5,10},{6,3},{6,5},{6,7},{7,6},{8,1},{8,5},{8,9}, {8,10},{9,8},{10,1},{10,5},{10,8} }。 3. 在輸程序過程中，由于不斷的中英文切換，致使一些標(biāo)點(diǎn)符號不合法。 vCurrentVertices。s[v0]=1。amp。 (min+Edge[v][j]dist[j])){ /* 如果多經(jīng)由一個(gè) v點(diǎn)到達(dá) j點(diǎn)的 最短路徑反而要短 ,就更新 .*/ dist[j]=min+Edge[v][j]。 【輸出結(jié)果】 開始進(jìn)入該程序顯示主界面如下： 。 1系統(tǒng)菜單 2幫助菜單。本次設(shè)計(jì)用到了， PS， PPT， word， java、數(shù)據(jù)結(jié)構(gòu)、軟件工程、 UML 設(shè)計(jì)、數(shù)據(jù)庫等知識。 import .*。 (0, 0, 背景 .getIconWidth(),背景 .getIconHeight())。 getLayeredPane().add(label, new Integer())。//背景為整個(gè)界面的背景，通過添加圖片設(shè)置為背景 Plan() { super(西安石油大學(xué)校本部平面圖 )。 FlowLayout f = new FlowLayout()。 } } //查詢界面 class ChaXun extends JFrame implements ActionListener{ int i=0。 JPanel panel。 setLocation(350,110)。 (font)。 add(label)。 new ChaXun(i)。 JTextArea text1=new JTextArea(,1,36)。//背景為整個(gè)界面的背景，通過添加圖片設(shè)置為背景 String CXT[]={,img/,img/,img/, img/,img/,img/, img/,img/,img/, img/,img/,}。//文本框顏色設(shè)為亮灰 ()。 tu1 = new JLabel(p1)。 add(button1)。//為每個(gè)按鈕設(shè)置監(jiān)視器 (this)。 //頂點(diǎn) int v[][]={ //弧 {0,1},{0,2},{1,0},{1,2},{1,8},{1,10},{2,0},{2,1}, {2,3},{2,4},{3,2},{3,5},{3,6},{4,2},{4,5},{5,3}, {5,4},{5,6},{5,8},{5,10},{6,3},{6,5},{6,7},{7,6}, {8,1},{8,5},{8,9},{8,10},{9,8},{10,1},{10,5},{10,8} }。 (i)。 JMenuItem mSave=new JMenuItem(保存 )。 JButton button4=new JButton(退出 )。//為菜單 添加菜單項(xiàng)目 (mAlter)。//設(shè)置菜單條 (this)。 JPanel p1 = new JPanel()。 setDefaultCloseOperation()。 getContentPane().add(button2)。 } public void actionPerformed(ActionEvent e) { if(()==mExit) (0)。 (true)。 //現(xiàn)有邊數(shù) private int CurrentVertices。 //對角線 else //非對角線上無窮大 Edge[i][j] =MaxValue。 } //圖滿否？ public boolean IsGraphFull ( ){ return CurrentVertices==MaxVertices || CurrentEdges==MaxEdges。 return Edge[v1][v2]。 //無鄰接點(diǎn) } //插入一個(gè)頂點(diǎn) public int InsertVertex ( String vertex ){ if(IsGraphFull()) return 1。 return CurrentVertices。i++) VerticesList[i1]=VerticesList[i]。i CurrentVertices。j CurrentVertices。 //修改頂點(diǎn)數(shù) CurrentEdges=k。 ( 頂點(diǎn)表 )。iCurrentVertices。 } } //最短路徑的 ijkstra算法 : public void Dijkstra(int v0) { int s[]=new int[MaxVertices]。v!=v0) path[v]=v0。 for(w=0。jCurrentVertices。iCurrentVertices。 /* 下一個(gè)經(jīng)由點(diǎn) */ } /* 起點(diǎn) v0和最短路徑值 */ //(VerticesList[v0]+:+dist[i])。 //鄰接矩陣 //準(zhǔn)備有向圖（網(wǎng)）數(shù)據(jù) String c[]={01,02,03,04,05,06,07,08,09,10,11}。i++) (v[i][0],v[i][1],e[i])。 /* 圖的鄰接矩陣已經(jīng)建好 */ //求從 0點(diǎn)到其余各點(diǎn)的最短路徑 (0)。 double e[]={15,10,15,10,130,280,10,10,80,100,80,150,250,100,20, 150,20,100,300,150,250,100,200,200,130,300, 100,100,100,280,150,100 }。 //(t)。amp。amp。w++) /*頂點(diǎn) w不屬于 S集且離 v0更近 */ if(s[w]==0 amp。 /* 無直達(dá)路徑 */ } /*初始時(shí)源點(diǎn) v0∈ S集，表示 v0到 v0的最短路徑已經(jīng)找到 */ dist[v0]=0。 /*初始化 s、 dist和 path*/ for(v=0。jCurrentVertices。iCurrentVertices。 } //刪除一個(gè)邊 public boolean RemoveEdge ( int v1, int v2 ){ if (v1 0 || v1 CurrentVertices 1) return false。 //覆蓋第 v列 for(j=v+1。amp。 //累計(jì)將要刪去的邊數(shù) for(int i=0。 //出錯 if (v2 0 || v2 CurrentVertices 1) return false。 //鄰接矩陣增加一行一列 for ( int j = 0。 //用 1表示出錯 //鄰接矩陣的行號和列號是兩個(gè)鄰接點(diǎn)的序號 for ( int col = 0。 } //取得邊數(shù) public int NumberOfEdges ( ){ return CurrentEdges。 //現(xiàn)有邊數(shù) CurrentVertices = 0。 //存放最短路徑的權(quán)值 public double dist[]=new double[MaxVertices]。 static int MaxVertices = 15。 else if(()==button1) new All()。 getContentPane().add(button4)。 (245, 260, 100, 40)。 (false)。 (this)。 (mSave)。 ImageIcon 背景 。//幫助菜單 JMenuItem mAbout=new JMenuItem(軟件信息 )。 } } ///主界面 public class jiemian extends JFrame implements ActionListener{ JLabel label。 //權(quán) //插入頂點(diǎn) for(int k=0。 //(CXT[1]) 。 add(tu2)。