題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:各線性表采用單鏈表作為存儲結構; 題中任一線性表中的元素值可以相同。 測試用例自己設計。
上傳時間: 2016-08-02
上傳用戶:hxy200501
資源簡介:設∑={α1, α2…… αn }是n個互不相同的符號組成的符號集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長度為k 的全體字符串。 S是Lk的子集,S是Lk的無分隔符字典是指對任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時間: 2013-12-26
上傳用戶:waitingfy
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間: 2013-12-13
上傳用戶:coeus
資源簡介:布爾表達式的語法分析及語義分析程序設計 初始條件: 詞法分析的結果,即已經分析得到的TOKEN字。
上傳時間: 2013-12-19
上傳用戶:yimoney
資源簡介:二---十進制的語法分析及語義分析程序設計 初始條件: 詞法分析的結果,即已經分析得到的TOKEN字。
上傳時間: 2016-08-08
上傳用戶:youmo81
資源簡介:基于DS1302的數碼管時鐘電路設計LED數碼管時鐘電路采用24h計時方式,時、分、秒用六位數碼管顯示,其中小時、分、秒之間用小數點分開。該電路采用AT89C52單片機和DS1302實時時鐘芯片,使用5V電源進行供電,使用兩個按鍵進行調時,調整過程中被調節的分鐘或時...
上傳時間: 2016-04-17
上傳用戶:lunshaomo
資源簡介:單鏈表的操作 初始條件: 已知A,B和C為三個遞增有序的線性表,現要求對A表作如下操作:刪去那些既在B表中出現又在C表中出現的元素。 (1) 各線性表采用單鏈表作為存儲結構; (2) 題中任一線性表中的元素值可以相同。 (3) 測試用例自己設計。
上傳時間: 2014-01-06
上傳用戶:13188549192
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間: 2016-05-19
上傳用戶:com1com2
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間: 2013-12-27
上傳用戶:wqxstar
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個...
上傳時間: 2015-05-07
上傳用戶:alan-ee
資源簡介:圖論中關于簡單無向圖的深度,廣度搜索,由圖形界面簡單方便的演示。
上傳時間: 2013-11-28
上傳用戶:363186
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數據結構中的圖論
上傳時間: 2014-12-06
上傳用戶:笨小孩
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
上傳時間: 2014-01-19
上傳用戶:極客
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch
資源簡介:最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:檢索無向圖中的最短路徑,使用breast first search
上傳時間: 2016-06-08
上傳用戶:colinal
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:無向圖的最大割:對于給定的無向圖G,設計一個優先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其...
上傳時間: 2017-05-16
上傳用戶:ruan2570406
資源簡介:鄰結表存儲的無向圖的建立及遍歷輸出(包括深度優先與廣度優先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:用鄰接表表示無向圖的深度優先搜索遍歷 有助于大家理解圖的優先遍歷問題
上傳時間: 2015-03-31
上傳用戶:c12228