—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求:2、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲結構(有向圖也可使用十字鏈表)實現以下操作:a. 構造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現圖的深度遍歷操作m. 實現圖的廣度遍歷操作參考提示:具體內容參看教科書本156頁實驗要求:對于以上具體操作要求實現時有良好的用戶交互界面。詳細設計、編碼、測試。
上傳時間: 2015-03-13
上傳用戶:saharawalker
空間數據庫中空間數據結構的應用,K-d樹基本操作的源碼,都在這個文檔中。
上傳時間: 2015-03-14
上傳用戶:qunquan
98年全國大學生數學建模競賽B題“水災巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優解,將所有結點編號為1到53,1到53的排列就是系統的結構,結構的變化規則是:從1到53的排列中隨機選取一個子排列,將其反轉或將其移至另一處,能量E自然是路徑總長度。具體算法描述如下:步1: 設定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環K次步3:步 4--7循環M次步4:隨機選擇路線的一段步5:隨機確定將選定的路線反轉或移動,即兩種調整方式:反轉、移動。步6:計算代價D,即調整前后的總路程的長度之差步7:按照如下規則確定是否做調整:如果D0,則按照EXP(-D/T)的概率進行調整步8:T*0.9-->T,降溫
上傳時間: 2015-03-14
上傳用戶:himbly
The ability to create groups of reports, and grant users access to reports by group. The ability to generate reports as PDF, XLS, HTML, and CSV files. The ability to generate bar, pie and xy charts for inclusion in reports. The ability to schedule and email PDF, XLS, and CSV reports. The ability to define reusable report parameters. Available parameter types include Date, Text, and Query Parameters. The ability to create multiple DataSources for use in generating reports. Support for JNDI DataSources and internal connection pooling via Commons-DBCP is included. The ability to upload and hot deploy new reports. Web based administration of users, groups, reports, parameters, and datasources. Cross platform database support via Hibernate based persistence layer. Available in a preconfigured bundle with Apache Tomcat.
上傳時間: 2014-01-14
上傳用戶:franktu
系統資源(r1…rm),共有m類,每類數目為r1…rm。隨機產生進程Pi(id,s(j,k),t),0
上傳時間: 2014-01-27
上傳用戶:天誠24
經典c程序100例==1--10 【程序1】 題目:有1、2、3、4個數字,能組成多少個互不相同且無重復數字的三位數?都是多少? 1.程序分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列后再去 掉不滿足條件的排列。 2.程序源代碼: main() { int i,j,k printf("\n") for(i=1 i<5 i++) /*以下為三重循環*/ for(j=1 j<5 j++) for (k=1 k<5 k++) { if (i!=k&&i!=j&&j!=k) /*確保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k) }
上傳時間: 2014-01-07
上傳用戶:lizhizheng88
維吉尼亞(Vigenere)密碼為了提高密碼的破譯的難度,人們有發明一種多表置換的密碼,即一個明文字母可以表示為多個密文字母,多表密碼加密算法結果將使得對單表置換用的簡單頻率分析方法失效,其中維吉尼亞密碼就是一種典型的加密方法。維吉尼亞密碼是使用一個詞組(語句)作為密鑰,詞組中每一個字母都作為移位替換密碼密鑰確定一個替換表,維吉尼亞密碼循環的使用每一個替換表完成明文字母到密文字母的變換,最后所得到的密文字母序列即為加密得到的密文,具體過程如下: 設密鑰 ,明文 , 加密變換 其中 例如,M=data security,k=best。可以先將M分解為長為4的序列data secu rity 每一節利用密鑰k=best加密得密文c=Ek(M)=EELT TIUN SMLR。 當密鑰k取的詞組很長時,截獲者就很難將密文破解。(我們還在計算機上就維吉尼亞密碼設計的方法,編寫了一個小的程序,可以運用其進行加密和相應的解密。見附錄) 由于我們知識和條件所限,本學期對以上6種古典加密方法進行了學習和研究,從中我們收獲頗多,我們了解古典密碼學的基本原理和方法,并能夠對信息進行簡單的加密和解密,大大提高我們的學習文化知識的興趣和熱情,如果有條件我們在今后將進一步研究密碼學。
上傳時間: 2015-03-24
上傳用戶:songnanhua
模式識別的作業代碼,VC開發,主要是線性分類識別和聚類(基本K-平均算法)的實踐,功能比較簡單,還有帶完善
上傳時間: 2015-03-26
上傳用戶:123456wh
構造LR(1)分析程序,利用它進行語法分析,判斷給出的符號串是否為該文法識別的句子,了解LR(K)分析方法是嚴格的從左向右掃描,和自底向上的語法分析方法。
上傳時間: 2013-12-21
上傳用戶:Late_Li
這是我幫一個本科生做的畢業設計,實現的數據挖掘的k均值和k中心算法,其中包含了我做的兩個二維的數據集,感覺要預先知道k的參數值,不是很方便
標簽: 畢業設計
上傳時間: 2015-03-29
上傳用戶:as275944189