—圖數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)——問(wèn)題描述:圖是一種較線性表和樹(shù)更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中,結(jié)點(diǎn)之間的關(guān)系是任意的,任意兩個(gè)數(shù)據(jù)元素之間都可能相關(guān),因此,圖的應(yīng)用非常廣泛,已滲入到諸如語(yǔ)言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計(jì)算機(jī)科學(xué)及數(shù)學(xué)的其它分支中。因此,實(shí)現(xiàn)圖這種數(shù)據(jù)類(lèi)型也尤為重要,在該練習(xí)中即要實(shí)現(xiàn)圖的抽象數(shù)據(jù)類(lèi)型?;疽螅?、 定義出圖的ADT;3、 采用鄰接矩陣及鄰接表的存儲(chǔ)結(jié)構(gòu)(有向圖也可使用十字鏈表)實(shí)現(xiàn)以下操作:a. 構(gòu)造圖 b. 銷(xiāo)毀圖 c. 定位操作d. 訪問(wèn)圖中某個(gè)頂點(diǎn)的操作e. 給圖中某個(gè)頂點(diǎn)賦值的操作f. 找圖中某個(gè)頂點(diǎn)的第一個(gè)鄰接點(diǎn)g. 找出圖G中頂點(diǎn)v相對(duì)于w的下一個(gè)鄰接點(diǎn)h. 在圖G中添加新頂點(diǎn)vi. 刪除圖G中頂點(diǎn)vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實(shí)現(xiàn)圖的深度遍歷操作m. 實(shí)現(xiàn)圖的廣度遍歷操作參考提示:具體內(nèi)容參看教科書(shū)本156頁(yè)實(shí)驗(yàn)要求:對(duì)于以上具體操作要求實(shí)現(xiàn)時(shí)有良好的用戶(hù)交互界面。詳細(xì)設(shè)計(jì)、編碼、測(cè)試。
標(biāo)簽: 數(shù)據(jù)類(lèi)型 圖形 線性 樹(shù)
上傳時(shí)間: 2015-03-13
上傳用戶(hù):saharawalker
最新的支持向量機(jī)工具箱,有了它會(huì)很方便 1. Find time to write a proper list of things to do! 2. Documentation. 3. Support Vector Regression. 4. Automated model selection. REFERENCES ========== [1] V.N. Vapnik, "The Nature of Statistical Learning Theory", Springer-Verlag, New York, ISBN 0-387-94559-8, 1995. [2] J. C. Platt, "Fast training of support vector machines using sequential minimal optimization", in Advances in Kernel Methods - Support Vector Learning, (Eds) B. Scholkopf, C. Burges, and A. J. Smola, MIT Press, Cambridge, Massachusetts, chapter 12, pp 185-208, 1999. [3] T. Joachims, "Estimating the Generalization Performance of a SVM Efficiently", LS-8 Report 25, Universitat Dortmund, Fachbereich Informatik, 1999.
上傳時(shí)間: 2013-12-16
上傳用戶(hù):亞亞娟娟123
本程序是一個(gè)用匯編編的精致的圖形時(shí)鐘,運(yùn)行時(shí)雙擊clock圖標(biāo)即可,鐘表顯示的時(shí)間為本機(jī)系統(tǒng)的時(shí)間?! “碽鍵可擴(kuò)大畫(huà)面 ;按s鍵可縮小畫(huà)面;按c鍵可改變顏色;按e鍵可聽(tīng)音樂(lè);按q鍵退出本程序.
上傳時(shí)間: 2014-01-16
上傳用戶(hù):qlpqlq
A. 產(chǎn)生一個(gè)長(zhǎng)為1000的二進(jìn)制隨機(jī)序列,“0”的概率為0.8,”1”的概率為0.2;B. 對(duì)上述數(shù)據(jù)進(jìn)行歸零AMI編碼,脈沖寬度為符號(hào)寬度的50%,波形采樣率為符號(hào)率的8倍,畫(huà)出前20個(gè)符號(hào)對(duì)應(yīng)的波形(同時(shí)給出前20位信源序列);C. 改用HDB3碼,畫(huà)出前20個(gè)符號(hào)對(duì)應(yīng)的波形;D. 改用密勒碼,畫(huà)出前20個(gè)符號(hào)對(duì)應(yīng)的波形;E. 分別對(duì)上述1000個(gè)符號(hào)的波形進(jìn)行功率譜估計(jì),畫(huà)出功率譜;F. 改變信源“0”的概率,觀察AMI碼的功率譜變化情況;
標(biāo)簽: A. 1000 二進(jìn)制 隨機(jī)序列
上傳時(shí)間: 2015-03-16
上傳用戶(hù):Altman
使用系統(tǒng)調(diào)用fork()創(chuàng)建兩個(gè)子進(jìn)程。當(dāng)此程序運(yùn)行時(shí),在系統(tǒng)中有一個(gè)父進(jìn)程和兩個(gè)子進(jìn)程活動(dòng)。讓每一個(gè)進(jìn)程在屏幕上現(xiàn)實(shí)一個(gè)字符:父進(jìn)程顯示字符’a’;子進(jìn)程分別顯示字符’b’和’c’。試觀察記錄屏幕上的顯示結(jié)果并分析原因。
標(biāo)簽: fork 系統(tǒng)調(diào)用 程序 進(jìn)程
上傳時(shí)間: 2013-12-24
上傳用戶(hù):ve3344
本文檔描述了無(wú)需證書(shū)撤消列表就可以決定一張數(shù)字證書(shū)當(dāng)前狀態(tài)的協(xié)議。 第二章中有協(xié)議的概述。功能必要條件在第三章中有詳細(xì)描述。第四章是具體協(xié)議。第 五章我們將討論一些和協(xié)議有關(guān)的安全問(wèn)題。附錄A定義了在HTTP之上的OCSP,附 錄B有ASN.1的語(yǔ)義元素,附錄C詳細(xì)描述了信息的mime類(lèi)型。
標(biāo)簽: 協(xié)議 文檔 數(shù)字 安全問(wèn)題
上傳時(shí)間: 2013-12-21
上傳用戶(hù):417313137
按遞歸下降方式設(shè)計(jì)其編譯程序,生成PL/0棧式指令代碼,然后解釋執(zhí)行。用(a=1)+2*(b=3+4*5)/2+2*a*b-(a=a+5)/ (c=2) 測(cè)試
上傳時(shí)間: 2014-01-02
上傳用戶(hù):firstbyte
這是一個(gè)音樂(lè)程序,按大寫(xiě)字母“A”,唱樂(lè)曲“瑪麗有只小羔羊”;按大寫(xiě)字母“B”,唱樂(lè)曲“太湖船”按大寫(xiě)字母“C”,唱樂(lè)曲“祝福歌”按
標(biāo)簽: 音樂(lè)程序
上傳時(shí)間: 2013-12-13
上傳用戶(hù):as275944189
一個(gè)比較簡(jiǎn)單的算法程序。輸入一些數(shù),計(jì)算后按照矩陣的形式輸出。設(shè)了三個(gè)數(shù)組a[],b[],c[]。分別實(shí)現(xiàn)c[]=a[]+b[],c[]=a[]-b[],c[]=a[]*b[]。
上傳時(shí)間: 2015-03-23
上傳用戶(hù):qilin
一個(gè)簡(jiǎn)單的詞法分析器,1代表字符,2代表關(guān)鍵字(命令字),4帶表算符界符, 注:要把wangs.txt這個(gè)文件放在桌面上,然后在這個(gè)TXT里寫(xiě)上你要識(shí)別的語(yǔ)句。然后保存后關(guān)畢,在運(yùn)行WANG詞法分析.EXE進(jìn)行詞法分析。 完成識(shí)別后,會(huì)在相應(yīng)的詞面前出現(xiàn)以上代號(hào)。暫不能對(duì)數(shù)字進(jìn)行識(shí)別。因?yàn)樵谀撤N請(qǐng)況下數(shù)字也可表是為字符……稍有困難,但完成老師的針對(duì)程序段:area=b+c*d。那簡(jiǎn)直是小菜一碟。
標(biāo)簽: 分析器
上傳時(shí)間: 2013-12-20
上傳用戶(hù):qq21508895
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1