無向帶權圖的建立,建立其鄰接矩陣并實現其廣度遍歷
資源簡介:無向帶權圖的建立,建立其鄰接矩陣并實現其廣度遍歷
上傳時間: 2016-12-28
上傳用戶:問題問題
資源簡介:用佛洛依德算法求有向帶權圖的所有頂點之間的最短路徑
上傳時間: 2014-01-06
上傳用戶:zaizaibang
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:帶權圖的鄰接矩陣輸出!圖的鄰接矩陣存儲(數組表示)、簡單輸出。
上傳時間: 2016-07-20
上傳用戶:luke5347
資源簡介:帶權圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時間: 2014-01-04
上傳用戶:huannan88
資源簡介:圖的鄰接矩陣和遍歷 一.問題描述 構造一圖,用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。 二.實驗目的 1.掌握圖的基本概念和鄰接矩陣的存儲結構。 2.掌握鄰接矩陣存儲結構的算法實現。 3.掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。 ...
上傳時間: 2016-06-28
上傳用戶:tb_6877751
資源簡介:一個非遞歸建立二差樹的算法!輸入先序帶結束符號的序列建立二叉樹!原創
上傳時間: 2015-06-02
上傳用戶:asdkin
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:用c++寫的無向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時間: 2014-01-15
上傳用戶:z754970244
資源簡介:無向圖的深度優先搜索算法/c語言實現 其中圖采用鄰接矩陣存儲
上傳時間: 2016-07-20
上傳用戶:凌云御清風
資源簡介:圖的算法實現 (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實現Prim、Kruskal、Dijkstra和拓撲排序算法。
上傳時間: 2016-07-28
上傳用戶:jichenxi0730
資源簡介:圖的算法實現 (1)將圖的信息建立文件; (2)從文件讀入圖的信息,建立鄰接矩陣和鄰接表; (3)實現Prim、Kruskal、Dijkstra和拓撲排序算法。
上傳時間: 2014-01-06
上傳用戶:redmoons
資源簡介:1. 利用克魯斯卡爾算法求網的最小生成樹 2.以存儲邊(帶權)的數組表示圖
上傳時間: 2014-11-26
上傳用戶:plsee
資源簡介:用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。
上傳時間: 2016-03-22
上傳用戶:啊颯颯大師的
資源簡介:圖的深度優先遍歷算法源代碼,基于無向賦權圖
上傳時間: 2014-01-17
上傳用戶:xsnjzljj
資源簡介:校園導游咨詢:編制一個為來訪客人進行最短路徑導游的程序從廈門大學漳州校區的平面圖中選取10個有代表性的景點,抽象成一個無向帶權圖。以圖中頂點表示景點,邊上的權值表示兩地之間的距離。 2.本程序的目的是為用戶提供路徑咨詢。根據用戶指定的始點和終點...
上傳時間: 2016-05-06
上傳用戶:lo25643
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優先遍歷 //4、廣度優先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410
資源簡介:課程設計: 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。游客通過終端可詢問: (1)從某一景點到另...
上傳時間: 2013-12-30
上傳用戶:cc1015285075
資源簡介:?有向圖的鄰接表存儲,遞歸和非遞歸的深度、廣度遍歷
上傳時間: 2015-12-10
上傳用戶:qctxh
資源簡介:一般都是求圖的最小生成樹,本程序是帶權圖的最大生成樹(搜索樹)的算法實現,
上傳時間: 2013-12-17
上傳用戶:shus521
資源簡介:shi.c 說明:本程序用于層序遍歷二叉樹.程序開始時先由用戶先根序輸入二叉樹各結點值,對于空結點輸入宏ENDTAG所對的值(暫定為整數0). 建立好二叉樹后即可自動進行遍歷依次層序輸出各結點的值. ----Author:zhg 2006.11.26 E-mail: wudazhg@163.com 僅供參...
上傳時間: 2014-01-05
上傳用戶:米卡
資源簡介:最小生成樹之kruskal算法。針對給定的無向帶權圖,kruskal算法構造最小生成樹的思想:kruskal算法總共選擇n- 1條邊,(共n個點)所使用的貪心準則是:從剩下的邊中選擇一條不會產生的環路具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路...
上傳時間: 2016-10-23
上傳用戶:jsw1010
資源簡介:程序首先給出邊集數組中的元素類型、鄰接矩陣類定義。其中,建立圖的鄰接矩陣CREATEMatrix函數的形參N為圖的點數形參e為邊數,rcw為結構體類型RCW的數組利用PRIM算法從定點V0出發求出用鄰接矩陣GA表示的圖的最小生成樹,其邊集存與數組CT中,PRIM算法對應的函...
上傳時間: 2013-12-17
上傳用戶:lz4v4
資源簡介:一種帶輔助變壓器的Flyback變換器ZVS軟開關實現方案
上傳時間: 2013-04-15
上傳用戶:eeworm
資源簡介:專輯類-開關電源相關專輯-119冊-749M 一種帶輔助變壓器的Flyback變換器ZVS軟開關實現方案.pdf
上傳時間: 2013-06-08
上傳用戶:zhengjian
資源簡介:輸入并建立一顆二叉樹,在以某種遍歷順序顯示出來
上傳時間: 2013-12-20
上傳用戶:plsee
資源簡介:有向圖從鄰接矩陣轉換為鄰接表后再深度優先遍歷
上傳時間: 2013-12-04
上傳用戶:410805624
資源簡介:一個柱狀圖的代碼....采用了for循環算法實現
上傳時間: 2015-08-09
上傳用戶:qw12
資源簡介:圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 (1)深度優先遍歷算法(2...
上傳時間: 2014-03-05
上傳用戶:wyc199288
資源簡介:用小波的方法對帶噪音的信號進行去噪處理并顯示其圖像
上傳時間: 2013-12-15
上傳用戶:kiklkook