—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型。基本要求: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
實例有關說明: 數據源:本實例使用的數據源在本章實例MyOdbcSmpl目錄中,數據源為ACCESS數據源,數據文件為Mydb.mdb。請根據本章2.4.1創建ODBC數據源中所指示的ODBC數據源管 理器(ODBC32.exe)來創建和配置數據源MyDB(也可以命名為其他名稱)。 執行結果:本章實例的執行結果MyOdbcSmpl目錄中的可執行文件MyOdbcSmpl.exe。在數據源中選擇剛配置的MyDB,在數據表或視圖中選擇要查詢的表或視圖,選擇查詢的列,如果有查詢條件,請在查詢條件中輸入,最后確定是否輸出顯示查詢結果,缺省為顯示,單擊“執行”按鈕,執行查詢并顯示查詢結果,在SQL語句框中顯示執行的查詢。 源程序:本章實例的源程序都在MyOdbcSmpl目錄中,可以根據本書給出的源程序說明,參考源程序。
標簽: MyOdbcSmpl 數據源 目錄
上傳時間: 2014-01-01
上傳用戶:003030
這是當初在學網路程式時所寫的,所以有很多很多地方可以改進, 有心人士就拿去亂改吧! 先執行(server) Server 然後再開兩個 (Client) LoginFrame 就能連了。 那個密碼部份是假的,沒有啥用處,可以把它改成輸入ip , 當初是直接設 127.0.0.1,以方便測試。
標簽: 程式
上傳時間: 2014-12-03
上傳用戶:jackgao
最近去看監視器材,看到他們的監視軟體 就突發奇想自己來寫一個看看 程式會把移動中的物體用綠色框框起來 並且把當時的影像存成jpg檔(我把這個功能註解起來了) 我這個程式是在UltraEdit(類似記事本)下寫成的 程式裡用到JMF套件 主程式是webcamCapture.java
上傳時間: 2015-05-22
上傳用戶:zaizaibang
開元的blog .如果不能打開左側資源列表中的內容、無法閱讀到圖書、注冊認證出現 網絡不通等情況: 您很可能是在局域網通過代理服務器上網,需要在超星閱覽器中設置代 理服務器。方法是: 在超星閱覽器的設置菜單中選擇使用IE設置(此時,IE中需要已經正確 填寫代理服務器對內IP地址和端口) 或者選擇自己設置-在提示框中填寫 代理服務器對內的IP地址和端口。
上傳時間: 2015-06-14
上傳用戶:開懷常笑
第 一 節 ispDesignEXPERT 簡 介 第 二 節 ispDesignEXPERT System 的 原 理 圖 輸 入 第 三 節 設 計 的 編 譯 與 仿 真 第 四 節 ABEL 語 言 和 原 理 圖 混 合 輸 入 第 五 節 ispDesignEXPERT System 中 VHDL 和Verilog 語 言 的 設 計 方 法 第 六 節 在 系 統 編 程 的 操 作 方 法 第 七 節 ModelSim 的 使 用 方 法 附 錄 一 ispDesignEXPERT System 上 機 實 習 題 附 錄 二 ispDesignEXPERT System 文 件 后 綴 及 其 含 義
上傳時間: 2015-06-22
上傳用戶:lmeeworm
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意:在本題中,所有的重量值均為整數。
上傳時間: 2014-11-22
上傳用戶:lixinxiang
設計一個容易維護并且有很強生命力的軟件不是一件很容易的事;設計一個能夠很 快實現的軟件也不是小菜一碟。平衡這兩者來給出一個可行的,健壯的設計,使軟 件能夠在市場上獲得成功并生存下去是一件需要奇跡般力量的事業, 然而我們卻必 須在普通的工作中用我們的創造力去完成這個奇跡。
標簽: 軟件
上傳時間: 2013-12-11
上傳用戶:hn891122
有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構,則將點xi 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構,現在要在直線L上增設k處服務機構,使得整體服務轉移費用最小。
上傳時間: 2014-01-14
上傳用戶:manlian
基于matlab的信號時頻分析仿真 MATLAB 軟件在多個研究領域都有著廣泛的應用。其中,它的頻譜分析和濾波器的分析設計功能很強,從而使數字信號處理變得十分簡單、直觀。本文介紹了時頻分析基礎理論及一些應用,運用MATLAB 語言實現了旨在構造一種時間和頻率的密度函數,以揭示信號中所包含的頻率分量及其演化特性的wigner-ville 分布。
上傳時間: 2013-12-23
上傳用戶:dianxin61