1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關實驗數據與運行結果);
標簽: Prim P174 7.9 算法
上傳時間: 2016-03-11
上傳用戶:anng
二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
標簽: 二叉樹 操作 存儲結構
上傳時間: 2016-03-17
上傳用戶:cc1
一、 實驗目的 1、 掌握使用Turbo C或VC上機編寫、調試數據結構程序的基本方法。 2、 掌握線性表的基本操作:插入、刪除、查找等操作在順序存儲結構和鏈接存儲結構上的算法及其實現方法。 二、 實驗要求 1、 認真閱讀和掌握本實驗的程序。 2、 上機運行本程序,測試所有功能點。 3、 結合源程序分析運行結果。 4、 按照你對線性表的操作需要,加入新功能(例如合并表)并重新改寫主程序。 三、 注意事項 在磁盤上創建一個目錄,專門用于存儲數據結構實驗的程序。 四、 實驗內容 以下為實現線性表基本操作的C源程序。
標簽: Turbo 實驗 基本操作 刪除
上傳時間: 2013-12-23
上傳用戶:tianyi223
[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。 [實驗要求] 1 查詢各景點的相關信息; 2 查詢圖中任意兩個景點間的最短路徑。 3 查詢圖中任意兩個景點間的所有路徑。
標簽: 實驗 存儲結構 最短路徑 平面圖
上傳時間: 2016-03-18
上傳用戶:jing911003
數據結構中圖的設計。這是圖的鄰接矩陣的存儲結構。
標簽: 數據結構 存儲結構 矩陣
上傳時間: 2016-03-21
上傳用戶:zuozuo1215
建立校園導游圖存儲結構,對用戶的問題(最短路徑)予以解答。
標簽: 存儲結構
上傳時間: 2016-03-26
上傳用戶:sardinescn
1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
介紹電子節目指南信息的構成以及MPEG-2PSI和DVB-SI信息規范,提出了一種EPG信息的存儲結構和節目數據庫的生成方案
標簽: DVB-SI MPEG EPG PSI
上傳時間: 2013-12-20
上傳用戶:天誠24
這次上傳的是線性鏈表的存儲結構與基本操作的實現的代碼.這是從課程設計里拿出來的不知道行不行
標簽: 線性 存儲結構 基本操作 代碼
上傳時間: 2014-01-23
上傳用戶:semi1981
線性順序存儲結構雙鏈表正排序逆波蘭計算器二叉排序樹二叉樹實例
標簽: 排序 線性 正 二叉樹
上傳時間: 2013-12-13
上傳用戶:小眼睛LSL
蟲蟲下載站版權所有 京ICP備2021023401號-1