1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖的深度遍歷的應用:求無向連通圖中的關節點(教材P177-178,算法7.10和7.11) 4、 圖的廣度遍歷的應用:給定圖G,輸出從頂點v0到其余每個頂點的最短路徑,要求輸出各路徑中的頂點信息。
標簽: 存儲結構 矩陣 分 定義
上傳時間: 2016-02-08
上傳用戶:qb1993225
建立一個單鏈表并對鏈表進行插入、刪除操作 插入運算 在頭指針為head的鏈表中,在值為a的結點前面插入一個值為x的結點。若鏈表為空
標簽: head 單鏈表 刪除 操作
上傳時間: 2016-02-10
上傳用戶:cc1015285075
攝像頭的工作原理大致為:景物通過鏡頭(LENS)生成的光學圖像投射到圖像傳感器表面上,然后轉為電信號,經過A/D(模數轉換)轉換后變為數字圖像信號,再送到數字信號處理芯片(DSP)中加工處理,再通過USB接口傳輸到電腦中處理,通過顯示器就可以看到圖像了。
標簽: LENS 攝像頭 工作原理 光學圖像
上傳時間: 2016-02-11
上傳用戶:wys0120
利用單片機AT89S51與ADC0809設計一個數字電壓表,能夠測量0-5V之間的直流電壓值,四位數碼顯示,但要求使用的元器件數目最少
標簽: 0809 89S ADC S51
上傳時間: 2013-12-23
上傳用戶:shanml
evc實現的注冊表編輯器,功能全面且界面精致 可以添加 修改 刪除目標平臺的注冊表鍵值 值得借鑒
標簽: evc 注冊表編輯器
上傳時間: 2013-12-10
上傳用戶:sk5201314
利用Matlab編寫求取4級移位寄存器的M序列 設初始序列為:1 1 1 1 通過一個四級的移位寄存器,其中在第三級有負反饋(一個模二加法),即將序列的第三位和第四位相加(如序列1 1 1 1經移位寄存器第一次移位后為0 1 1 1)的值再賦到第一位. 序列的周期為16.
標簽: Matlab 序列 移位寄存器 編寫
上傳時間: 2016-02-14
上傳用戶:tfyt
這是一個有c51單片機和0809構成的數字電壓表,測量0-5v的電壓,輸入電壓值超過5v的時候會產生報警
標簽: 0809 c51 單片機 數字電壓表
上傳時間: 2016-02-16
上傳用戶:1079836864
注冊表結構 1 HKEY_CLASSES_ROOT根鍵.htm HKEY_CLASSES_ROOT根鍵 14K 2 HKEY_CURRENT_CONFIG根鍵.htm HKEY_CURRENT_CONFIG根鍵 2K 3 HKEY_CURRENT_USER根鍵.htm HKEY_CURRENT_USER根鍵 4 HKEY_LOCAL_MACHINE根鍵.htm HKEY_LOCAL_MACHINE根鍵 26K 5 HKEY_USER 根鍵.htm HKEY_USER 根鍵 25K 6 編輯注冊表的主鍵與鍵值.htm 編輯注冊表的主鍵與鍵值 5K 7 導出與引入注冊表.htm 導出與引入注冊表 7K 8 注冊表的查找與修改.htm 注冊表的查找與修改 4K 9 注冊表數據結構.htm 注冊表數據結構 13K 10 注冊表詳解.htm 注冊表詳解 6K 11 注冊表由來.htm 注冊表由來
標簽: HKEY_CLASSES_ROOT HKEY_CURRENT_CONFIG HKEY_CURRENT htm
上傳用戶:rishian
已知f(xn)=yn ,n=0,1,2,…,N;求通過這N+1個節點{(xn,yn)| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序,分別使用拉格朗日插值,牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
標簽: xn yn 節點
上傳時間: 2014-11-29
上傳用戶:GavinNeko
建立二叉樹的鏈式存儲結構,在此基礎上完成下列算法: 1) 從鍵盤上輸入二叉樹的各個結點,建立二叉鏈表 2) 輸出該二叉樹; 3) 非遞歸的層次遍歷序; 4) 非遞歸的先序遍歷、中序遍歷、后序遍歷;
標簽: 二叉樹 鏈式 存儲結構
上傳時間: 2016-02-27
上傳用戶:zl5712176
蟲蟲下載站版權所有 京ICP備2021023401號-1