1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
資源簡介:1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結構實現) 題目:假設有N個修道士和N個野人準備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數不得少于野人的個數(除非修道士個數為0)他們兩個都會劃船
上傳時間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:各線性表采用單鏈表作為存儲結構; 題中任一線性表中的元素值可以相同。 測試用例自己設計。
上傳時間: 2016-08-02
上傳用戶:hxy200501
資源簡介:圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:以二叉鏈表作為存儲結構,定義二叉樹類型 bitree ; 實現二叉樹的以下運算: 建立 create( ) 輸入二叉樹的結點元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹。 求二叉數的樹深度。
上傳時間: 2014-01-14
上傳用戶:亞亞娟娟123
資源簡介:5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:摘要:本程序將建立一個用鄰接表方式存儲的有向圖,可以進行插入頂點或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓撲有向序列。
上傳時間: 2015-12-14
上傳用戶:saharawalker
資源簡介:以鄰接表為存儲結構,選擇圖的類型(有向圖或無向圖),創建相應的圖。對創建的圖按深度優先和廣度優先的遍歷。(文檔中含代碼)
上傳時間: 2013-12-15
上傳用戶:Pzj
資源簡介:以鄰接表為存儲結構實現求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:以鄰接表為存儲結構,實現連通無向圖的深度優先和廣度優先遍歷。以用戶指定的結點為起點,分別輸出每種遍歷下的結點訪問序列。
上傳時間: 2013-12-24
上傳用戶:xyipie
資源簡介:圖的遍歷_鄰接表存儲.cpp 檢驗深度優先和廣度優先的程序(鄰接表存儲表示)
上傳時間: 2014-01-01
上傳用戶:watch100
資源簡介:設計鄰接表類,實現無向圖的深度優先非遞歸遍歷,無向圖的廣度優先遍歷,并設計主函數輸入數據進行測試
上傳時間: 2014-01-26
上傳用戶:dapangxie
資源簡介:分別用深度優先和廣度優先來算八數碼問題,c++源碼
上傳時間: 2013-12-19
上傳用戶:as275944189
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結構,實現連通或非連通的無向圖的深度優先與廣度優先遍歷。 2. 設圖的結點不超過30個,每個結點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數對。 3. 問題描述: 4. 以第一個結點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:學生成績管理系統 C語言 1、掌握結構化設計方法。 2、了解大型軟件的設計技術 3、在實際應用背景下靈活運用線性表的順序存儲結構和鏈式存儲結構。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
上傳時間: 2013-12-06
上傳用戶:VRMMO
資源簡介:叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若...
上傳時間: 2013-12-23
上傳用戶:wab1981
資源簡介:隊列,1、 掌握隊列的順序存儲結構和“假溢出”的處理方法 2、 設計用標志位解決“假溢出”問題的順序隊列
上傳時間: 2015-11-14
上傳用戶:franktu
資源簡介:用標準C++完成對圖的深/廣度優先搜索,使用鄰接多重表的存儲結構
上傳時間: 2013-12-15
上傳用戶:源碼3
資源簡介:采用圖的鄰接表作為圖的存儲結構,完成有向圖和無向圖的DFS和BFS操作
上傳時間: 2017-08-29
上傳用戶:tianjinfan
資源簡介:1、 應用程序 直接可以實現多項式的各項操作。 2、 查看原代碼VC++6.0打開“多項式\poly88.dsp”或者用記事本打開“多項式\poly88.cpp” 3、 代碼簡單說明: 本程序是一個工程文件包含了鏈式與順序兩種多項是處理方式: 鏈表存儲結構:多項式類是p...
上傳時間: 2015-05-18
上傳用戶:hongmo
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 (1)深度優先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:1) 以二叉鏈表為存儲結構,寫出建立二叉樹、先序(中序、后序)遍歷二叉樹、求二叉樹節點總數、葉子數、樹高度的算法。 完成隊列抽象數據類型的順序、鏈式表示與實現。并對上面建立的二叉樹按層次遍歷。
上傳時間: 2016-08-22
上傳用戶:yepeng139
資源簡介:民航公司自動訂票系統 1、 了解線性表的邏輯結構特性; 2、 熟練掌握鏈表的特點; 3、 熟練掌握在雙重鏈表中實現查找、插入、刪除等的算法; 4、 掌握從時間和空間復雜度的角度綜合分析線性表的不同存儲結構的特點及其適用的場合。
上傳時間: 2013-12-11
上傳用戶:417313137
資源簡介:ADT BinaryTree 的實現及驗證程序采用的主要數據結構:二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時間: 2014-12-20
上傳用戶:SimonQQ
資源簡介:應用Delphi開發的GPS程序。DSC(Data Service Center)用來接收和處理DTU發送過來的數據 本DSC DEMO包括三部分功能: 1、 作為數據服務中心的功能; 2、 注冊功能; 3、 短信功能;
上傳時間: 2013-12-12
上傳用戶:李彥東
資源簡介:稀疏矩陣 1、 應用程序 直接可以實現矩陣的各項操作。 2、 查看原代碼VC++6.0打開“稀疏矩陣\creatematrix.dsp”或者用記事本打開“稀疏矩陣\creatematrix.cpp” 3、 代碼簡單說明: 本程序是一個工程文件包含了鏈式與順序兩種多項是處理方式: ...
上傳時間: 2015-05-18
上傳用戶:Andy123456