二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個覆蓋)。覆蓋A 的大小即為A 中的頂點數目。當且僅當A 是覆蓋B的子集中最小的時,A 為最小覆蓋。
資源簡介:二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個...
上傳時間: 2015-05-07
上傳用戶:alan-ee
資源簡介:這個源程序是關于無向圖的鄰接表生成和顯示的,可以用這個程序實現
上傳時間: 2015-04-20
上傳用戶:PresidentHuang
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:輸入為一個無向圖,實現雙聯通子圖的查找,用eclipse實現
上傳時間: 2014-06-11
上傳用戶:wuyuying
資源簡介:這是一個數據無向圖的簡單模擬程序,可以用于數據結構的學習
上傳時間: 2013-12-11
上傳用戶:gdgzhym
資源簡介:根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其...
上傳時間: 2017-05-16
上傳用戶:ruan2570406
資源簡介:C語言程序求最短路徑問題,是無向圖方面的. 數據結構中的圖論
上傳時間: 2014-12-06
上傳用戶:笨小孩
資源簡介:編制一個演示在連通無向圖上訪問全部結點操作的程序
上傳時間: 2016-02-15
上傳用戶:縹緲
資源簡介:數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間: 2013-12-24
上傳用戶:Ants
資源簡介:構造一個有向圖或無向圖,選用一種存儲結構,分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖,用鄰接矩陣或鄰接表的存儲結構,輸入圖的頂點信息和邊的信息,然后調用深度優先和廣度優先搜索算法,...
上傳時間: 2014-01-16
上傳用戶:yzy6007
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間: 2016-05-19
上傳用戶:com1com2
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間: 2013-12-27
上傳用戶:wqxstar
資源簡介:對一個帶權無向圖,求其最小生成樹,本程序功能通過KrusKal算法實現。
上傳時間: 2014-01-01
上傳用戶:13188549192
資源簡介:本文提出用無向圖來描述電力系統網絡結構, 鄰接多重表是無向圖的一種比較好的存儲結構, 利用鄰接多重表能比較方便的實現對無向圖中節點的計算和邊的操作,如統計節點的度, 增加一條邊, 刪除原有的邊。而這些都是節點優化編號中的關鍵之處。實踐證明, 利用鄰接...
上傳時間: 2014-12-04
上傳用戶:liuchee
資源簡介:帶權有向以及無向圖的各種操作,適合數據結構初學者使用,是圖那一章的重點
上傳時間: 2013-12-26
上傳用戶:獨孤求源
資源簡介:無向圖的最大割:對于給定的無向圖G,設計一個優先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:鄰結表存儲的無向圖的建立及遍歷輸出(包括深度優先與廣度優先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:無向圖的鄰接表的建立和遍歷
上傳時間: 2015-01-29
上傳用戶:13681659100
資源簡介:用鄰接表表示無向圖的深度優先搜索遍歷 有助于大家理解圖的優先遍歷問題
上傳時間: 2015-03-31
上傳用戶:c12228
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:這是一個計數器原理圖,主要是用protel dxp設計的,希望對大家有用
上傳時間: 2014-01-27
上傳用戶:kernaling
資源簡介:圖論中關于簡單無向圖的深度,廣度搜索,由圖形界面簡單方便的演示。
上傳時間: 2013-11-28
上傳用戶:363186
資源簡介:無向圖的實現和深度優先算法
上傳時間: 2015-06-18
上傳用戶:weiwolkt
資源簡介:無向圖的深度優先搜索,老師寫的,絕對沒錯
上傳時間: 2015-06-20
上傳用戶:561596
資源簡介:數據結構的一些常用算法實現。單鏈表。無向圖排序等
上傳時間: 2014-06-05
上傳用戶:coeus
資源簡介:普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
上傳時間: 2013-12-15
上傳用戶:qiao8960
資源簡介:這是一個關于圖形圖象處理的源代碼,是用VC語言來編寫的,是很適用的
上傳時間: 2013-12-20
上傳用戶:lvzhr
資源簡介:這是一個關于計算機圖的一些簡單操作的程序,初次作品,謝謝支持
上傳時間: 2014-01-21
上傳用戶:秦莞爾w