—圖數據類型的實現——問題描述:圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中,結點之間的關系是任意的,任意兩個數據元素之間都可能相關,因此,圖的應用非常廣泛,已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分支中。因此,實現圖這種數據類型也尤為重要,在該練習中即要實現圖的抽象數據類型?;疽螅?、 定義出圖的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
本程序主要解析.NET框架下的數據類型的轉化技術
標簽: NET 程序 數據類型 轉化
上傳時間: 2015-03-20
上傳用戶:gaojiao1999
此程序是Base64算法,其實現是完全用了char* 的數據類型,封裝的比較干凈,好用
標簽: Base char 64 程序
上傳時間: 2014-01-12
上傳用戶:stewart·
附錄A S語言說明 A.1 字符集的定義 3數據類型定義
標簽: 定義 語言 字符 數據類型
上傳時間: 2014-01-02
上傳用戶:com1com2
java語言中常用的一些簡單數據類型的描述,如整型、浮點型等
標簽: java 語言 數據類型
上傳時間: 2015-03-28
上傳用戶:ayfeixiao
如果代碼中使用到需要動態內存的數據類型,那么這些數據類型的內部例程將訪 問Delphi 的內存管理器。這些數據類型中就包括了AnsiString。這意味著絕大多數 的Delphi 程序都需要內存管理器
標簽: 代碼 動態內存 數據類型
上傳時間: 2014-01-14
上傳用戶:aig85
VC常用數據類型使用轉換詳解,在網上載下來的,很有用,提供給大家
標簽: 數據類型 家 轉換
上傳時間: 2015-04-11
上傳用戶:270189020
本講主要內容 –標識符、關鍵字和變量 –數據類型 –運算符與表達式 –Java語句
標簽: Java 標識符 變量 數據類型
上傳時間: 2015-04-15
上傳用戶:yt1993410
本文件為單片機C語言之C51部分教程??偣灿形骞澱n:第一課:數據類型 第二課:常量 第三課:變量 第四課:運算符和表達式 第五課:語句。對于單片機C語言初學者來說,不失為一本較好的入門教程。
標簽: C51 單片機 C語言 分
上傳時間: 2015-04-21
上傳用戶:上善若水
二叉樹抽象數據類型的實現 問題說明:數據結構來實現二叉樹具體函數功能的實現; 以及相關操作。
標簽: 二叉樹 抽象數據類型 函數 數據結構
上傳時間: 2013-12-25
上傳用戶:wangchong
蟲蟲下載站版權所有 京ICP備2021023401號-1