圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:對循環隊列進行元素的插入和刪除操作.要求1)用數組作為存儲空間建立一個循環隊列,并輸出輸入前后的內容變化。 2)實現循環隊列的入隊和出隊操作.
上傳時間: 2014-11-26
上傳用戶:cx111111
資源簡介:各線性表采用單鏈表作為存儲結構; 題中任一線性表中的元素值可以相同。 測試用例自己設計。
上傳時間: 2016-08-02
上傳用戶:hxy200501
資源簡介:以鄰接表為存儲結構實現求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 (1)深度優先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:1.雙向鏈表的插入 2.二叉樹的先序遍歷 3.圖的深度優先搜索 4.折半查找 5.希爾排序
上傳時間: 2016-03-15
上傳用戶:youke111
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61
資源簡介:利用鄰接表的圖深度優先遍歷算法,調試通過。無毒
上傳時間: 2015-10-03
上傳用戶:haohaoxuexi
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結構,實現連通或非連通的無向圖的深度優先與廣度優先遍歷。 2. 設圖的結點不超過30個,每個結點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數對。 3. 問題描述: 4. 以第一個結點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:用C編寫基于凌陽SPCE061A芯片的圖象識別模塊可實現(1)獲得數據并處理。(2)控制按扭KEY1,播放物體的形狀和顏色。(3)分辯的顏色:紅色、綠色、藍色、黃色。(4)分辯的形狀:正方形、長方形、圓形、三角形。(5)控制按鍵KEY2,小車跟著紅色的物體移動,...
上傳時間: 2014-01-20
上傳用戶:海陸空653
資源簡介:專輯類-數字處理及顯示技術專輯-106冊-9138M 現代通信的理論和實踐-286頁-1.6M.pdf
上傳時間: 2013-04-24
上傳用戶:ve3344
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:基于Verilog-HDL的硬件電路的實現 9.7 步進電機的控制 9.7.1 步進電機驅動的邏輯符號 9.7.2 步進電機驅動的時序圖 9.7.3 步進電機驅動的邏輯框圖 9.7.4 計數模塊的設計與實現 9.7.5 譯碼模塊的設計與實現 9.7.6 步進電...
上傳時間: 2014-01-23
上傳用戶:拔絲土豆
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:1)掌握棧與隊列的數據類型描述及特點; 2)掌握棧的順序和鏈式存儲存表示與基本算法的實現; 3)掌握隊列的鏈式存儲表示與基本操作算法實現 4) 掌握棧與隊列在實際問題中的應用和基本編程技巧
上傳時間: 2013-12-30
上傳用戶:ouyangtongze
資源簡介:8. MFC的進程和線程 1. Win32的進程和線程概念 進程是一個可執行的程序,由私有虛擬地址空間、代碼、數據和其他操作系統資源(如進程創建的文件、管道、同步對象等)組成。一個應用程序可以有一個或多個進程,一個進程可以有一個或多個線程,其中一個是主...
上傳時間: 2013-12-26
上傳用戶:410805624
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:主要就是SD卡的規范和協議,版本為1.7的
上傳時間: 2013-12-24
上傳用戶:lingzhichao
資源簡介:題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為...
上傳時間: 2014-01-15
上傳用戶:lili123
資源簡介:反冪法求矩陣的特征值和特征向量 反冪法適用于矩陣的按模最小的特征值和對應的特征向量。 使用說明: 一般的使用過程: 1、修改輸入數據 input2.txt 2、編輯源文件 fanmifa.c 3、編譯程序 fanmifa.bat 4、運行 fanmifa.exe
上傳時間: 2016-08-14
上傳用戶:英雄
資源簡介:民航公司自動訂票系統 1、 了解線性表的邏輯結構特性; 2、 熟練掌握鏈表的特點; 3、 熟練掌握在雙重鏈表中實現查找、插入、刪除等的算法; 4、 掌握從時間和空間復雜度的角度綜合分析線性表的不同存儲結構的特點及其適用的場合。
上傳時間: 2013-12-11
上傳用戶:417313137
資源簡介:HFAT32是我依據FAT標準,按照自己的理解寫出來的一個FAT文件系統 特性: 1.HFAT32 是一個小型的嵌入式FAT文件系統,可以方便地在nand flash,RAM和SD Card等 存儲設備上創建FAT文件系統和操作它. 2.目前支持FAT16/32,支持長文件名.等等...
上傳時間: 2013-12-31
上傳用戶:15071087253
資源簡介:這是對A*尋路算法的一個封裝.使用非常簡單:1.指定尋路區域的大小(網格) 2.指定哪些節點是障礙物 3.給定出發節點點和目標節點, 尋路! 將返回最短路徑. 另外, 還可以設定遇到障礙物時只能繞著障礙物的角走
上傳時間: 2017-02-08
上傳用戶:jiahao131
資源簡介:一.設計目的 1、學習串行通信的原理和應用。 2、了解異步串行通信的特點。 3、提高動手能力和理論聯系實際能力。 二、設計任務和要求 設計并制作一個采用紅外遙控的電子密碼鎖,要求如下: 1、能實現遙控開鎖,遙控距離8~10m。 2、具有修改密碼、加密...
上傳時間: 2013-12-18
上傳用戶:dave520l
資源簡介:數字通信中的DBPSK調制解調的原理和過程, 通過用Matlab 對這一過程的編程,分析信號在理想信道和加噪信道中傳輸時的時域圖, 并用蒙特卡羅算法進行仿真。
上傳時間: 2017-03-20
上傳用戶:bakdesec
資源簡介:數字通信中的FSK調制解調的原理和過程, 通過用Matlab 對這一過程的編程,分析信號在理想信道和加噪信道中傳輸時的時域圖, 并用蒙特卡羅算法進行仿真。
上傳時間: 2017-03-20
上傳用戶:athjac
資源簡介:單鏈表的插入和刪除實驗目的: 1、定義單鏈表的結點類型 2、通過單鏈表的定義掌握線性表的鏈式存儲結構的特點; 3、熟悉單鏈表的建立以及插入、刪除等基本操作。
上傳時間: 2014-01-25
上傳用戶:netwolf