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