采用鄰接矩陣實現有向網的存儲,建立有向網,并實現單源 最短路徑算法
資源簡介:采用鄰接矩陣實現有向網的存儲,建立有向網,并實現單源 最短路徑算法
上傳時間: 2013-12-13
上傳用戶:cjl42111
資源簡介:采用鄰接矩陣實現有向網的存儲,建立有向網,并實現單源最短路徑算法。
上傳時間: 2016-03-07
上傳用戶:lizhizheng88
資源簡介:用java語言深度優先回溯法實現有向圖的強連通分量
上傳時間: 2014-01-26
上傳用戶:c12228
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:無向圖的深度優先搜索算法/c語言實現 其中圖采用鄰接矩陣存儲
上傳時間: 2016-07-20
上傳用戶:凌云御清風
資源簡介:用鄰接矩陣的形式實現了求有向圖的強連通分量。
上傳時間: 2016-09-19
上傳用戶:xz85592677
資源簡介:程序的主要功能是實現有向圖最短路徑的搜索,采用的數據是txt格式的鄰接矩陣,采用的算法為改進的狄氏算法。內附調試和文件說明。
上傳時間: 2014-11-30
上傳用戶:CHENKAI
資源簡介:Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間...
上傳時間: 2013-12-25
上傳用戶:yyyyyyyyyy
資源簡介:有向圖的鄰接矩陣存儲(數組表示)、簡單輸出
上傳時間: 2016-07-19
上傳用戶:lvzhr
資源簡介:數據結構課程設計 有向圖的鄰接矩陣 語言:C
上傳時間: 2016-10-14
上傳用戶:zhaiye
資源簡介:c++實現的有向圖的臨界矩陣構造,深度廣度的遍歷。
上傳時間: 2013-12-19
上傳用戶:515414293
資源簡介:最小生成樹的克魯斯卡爾算法 采用鄰接矩陣存儲圖,用樹表示和實現集合操作
上傳時間: 2014-11-27
上傳用戶:chfanjiang
資源簡介:有向圖的強連通的分量的實現
上傳時間: 2015-03-07
上傳用戶:123456wh
資源簡介:本程序用鄰接矩陣實現圖的深度優先遍歷 圖的廣度優先遍歷
上傳時間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡介:一個有關用鄰接矩陣實現圖的數據結構問題,以語言實現!
上傳時間: 2015-03-29
上傳用戶:330402686
資源簡介:有向圖的強連通分量算法的java語言實現,
上傳時間: 2013-12-21
上傳用戶:qwe1234
資源簡介:有向圖的插入,刪除,遍歷。采用了相鄰矩陣的存儲方式。
上傳時間: 2014-01-01
上傳用戶:gonuiln
資源簡介:建立圖的鄰接表,編寫算法,由依次輸入的頂點數目,弧的數目,各頂點的信息和各條弧的信息建立有向圖 的鄰接表
上傳時間: 2016-03-01
上傳用戶:源弋弋
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式來存儲,本程序實現圖的鄰接矩陣存儲
上傳時間: 2016-06-28
上傳用戶:曹云鵬
資源簡介:圖可以采用鄰接矩陣、鄰接表等多種方式存儲,本程序實現圖的鄰接表存儲
上傳時間: 2016-06-28
上傳用戶:凌云御清風
資源簡介:最短路徑算法C C++ 鄰接矩陣實現 哈夫曼算法和哈夫曼樹 RSA算法的C++實現 lzw壓縮算法的c語言實現 計算日期程序(C語言)
上傳時間: 2014-01-27
上傳用戶:源弋弋
資源簡介:設計鄰接表類,實現無向圖的深度優先非遞歸遍歷,無向圖的廣度優先遍歷,并設計主函數輸入數據進行測試
上傳時間: 2014-01-26
上傳用戶:dapangxie
資源簡介:BS在線文件管理系統,采用asp編程,實現了對文件的簡單管理,并且有比較方便的各種功能的實現.-BS online document management system, using asp programming, a simple document management, and a more convenient various functions.
上傳時間: 2017-02-02
上傳用戶:leixinzhuo
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:有向圖的強連通分支查找,使用java實現,代碼經過調試,絕對高效率,正確和可靠
上傳時間: 2014-08-28
上傳用戶:15736969615
資源簡介:GraphPath 采用鄰接矩陣存儲圖,能夠找出圖G中求一條從頂點i到頂點s 的所有路徑。 如果遇到什么問題,請發郵件至horsewhite32@hotmail.com,筆者將不勝感激 uuhorse
上傳時間: 2016-07-22
上傳用戶:qunquan
資源簡介:求解有向圖的路徑
上傳時間: 2014-01-27
上傳用戶:cylnpy