—圖數(shù)據(jù)類型的實現(xiàn)——問題描述：圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。在圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系是任意的，任意兩個數(shù)據(jù)元素之間都可能相關(guān)，因此，圖的應(yīng)用非常廣泛，已滲入到諸如語言學(xué)‘邏輯學(xué)、物理、化學(xué)、電訊工程、計算機科學(xué)及數(shù)學(xué)的其它分支中。因此，實現(xiàn)圖這種數(shù)據(jù)類型也尤為重要，在該練習(xí)中即要實現(xiàn)圖的抽象數(shù)據(jù)類型?；疽螅?、 定義出圖的ADT；3、 采用鄰接矩陣及鄰接表的存儲結(jié)構(gòu)（有向圖也可使用十字鏈表）實現(xiàn)以下操作：a. 構(gòu)造圖 b. 銷毀圖 c. 定位操作d. 訪問圖中某個頂點的操作e. 給圖中某個頂點賦值的操作f. 找圖中某個頂點的第一個鄰接點g. 找出圖G中頂點v相對于w的下一個鄰接點h. 在圖G中添加新頂點vi. 刪除圖G中頂點vj. 在圖G中插入一條邊k. 在圖G中刪除一條邊l. 實現(xiàn)圖的深度遍歷操作m. 實現(xiàn)圖的廣度遍歷操作參考提示：具體內(nèi)容參看教科書本156頁實驗要求：對于以上具體操作要求實現(xiàn)時有良好的用戶交互界面。詳細設(shè)計、編碼、測試。
標(biāo)簽： 數(shù)據(jù)類型 圖形 線性 樹
上傳時間： 2015-03-13
上傳用戶：saharawalker
freebsd教程前 言第一步 安裝系統(tǒng)第二步 接入Internet并配制代理服務(wù)第三步 安裝配置web服務(wù)器第四步 安裝配置ftp服務(wù)器第五步 安裝配置E-mail服務(wù)器第六步 安裝配置視頻點播服務(wù)器
標(biāo)簽： Internet freebsd E-mail 裝配
上傳時間： 2015-03-14
上傳用戶：ukuk
香港大學(xué)的David W.Cheung寫的“A General Incremental Technique for Maintaining Discovered Association Rules”中提到的FUP2算法，用來解決數(shù)據(jù)庫更新后的關(guān)聯(lián)規(guī)則挖掘
標(biāo)簽： Association Incremental Maintaining Discovered
上傳時間： 2014-01-24
上傳用戶：330402686
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結(jié)構(gòu) (2)從源點v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜楉旤c的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網(wǎng)中頂點數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動.
上傳時間： 2014-11-28
上傳用戶：fredguo
計算機網(wǎng)絡(luò)與互聯(lián)網(wǎng)（computer network and internet）--douglas E. comer 電子工業(yè)出版社出版。
標(biāo)簽： E. computer internet network
上傳時間： 2015-03-17
上傳用戶：1109003457
本書是Brian W. Kernighan和Rob Pike合著的最新力作。本書從排錯、測試、性能、可移植性、設(shè)計、界面、風(fēng)格和記法等方面，討論了程序設(shè)計中實際的、又是非常深刻和具有廣泛意義的思想、技術(shù)和方法，它的翻譯出版將填補國內(nèi)目前這方面書籍的空白。本書值得每個夢想并努力使自己成為優(yōu)秀程序員的人參考，值得每個計算機專業(yè)的學(xué)生和計算機工作者閱讀，也可作為程序設(shè)計高級課程的教材或參考書。
標(biāo)簽： W. Kernighan Brian Pike
上傳時間： 2014-01-24
上傳用戶：362279997
自己做的一個普通詞法分析程序c語言環(huán)境終結(jié)符：e c j t u可擴展
上傳時間： 2013-12-10
上傳用戶：SimonQQ
題目:參加運動會的N個學(xué)校編號為1~N.比賽分成M個男子項目和W個女子項目,項目編號分別為1~M和M+1~M+W.由于個項目參加人數(shù)差別較大,有些項目取前5名,得分順序為7,5,3,2,1 還有些項目只取前3名,得分順序為5,3,2.寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表.基本要求:產(chǎn)生各學(xué)校的成績單,內(nèi)容包括各校所取得的每項成績的項目號,名次,姓名和得分 產(chǎn)生團體總分報表,內(nèi)容包括校號,男子團體總分,女子團體總分和團體總分.概要設(shè)計:1. 為實現(xiàn)上述程序功能,應(yīng)以線性表表示集合.2. 本程序包含3個模塊:(1) 各集合定義模塊(2) 線性表實現(xiàn)模塊(3) 主程序模塊
上傳時間： 2013-12-21
上傳用戶：黃華強
圖的遍歷:圖是由頂點集合(vertex)及頂點間的關(guān)系集合組成的一種數(shù)據(jù)結(jié)構(gòu):Graph＝( V, E ).使用拓?fù)渑判虻乃惴?
標(biāo)簽： vertex Graph 數(shù)據(jù)結(jié)構(gòu) 上傳時間： 2015-03-26
上傳用戶：wangdean1101
(E-Book) Linux C++ Programming.zip，for those who like linux programming
標(biāo)簽： Programming E-Book Linux zip
上傳時間： 2013-11-30
上傳用戶：牛津鞋
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<ruby id="jdvjj"></ruby>