建立有向圖鄰接表 潘一帆制作 數(shù)據(jù)結(jié)構(gòu)小作業(yè)
資源簡(jiǎn)介:建立有向圖鄰接表 潘一帆制作 數(shù)據(jù)結(jié)構(gòu)小作業(yè)
上傳時(shí)間: 2013-12-19
上傳用戶:lanjisu111
資源簡(jiǎn)介:建立圖的鄰接表,編寫算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間: 2016-03-01
上傳用戶:源弋弋
資源簡(jiǎn)介:用c做的圖的數(shù)據(jù)結(jié)構(gòu)的作業(yè),建立有向圖,深度\廣度搜索,分為遞歸和非遞歸方式.
上傳時(shí)間: 2016-10-07
上傳用戶:xfbs821
資源簡(jiǎn)介:這是一個(gè)數(shù)據(jù)無(wú)向圖的簡(jiǎn)單模擬程序,可以用于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)
上傳時(shí)間: 2013-12-11
上傳用戶:gdgzhym
資源簡(jiǎn)介:菲波那契堆--一份高級(jí)數(shù)據(jù)結(jié)構(gòu)的作業(yè)。實(shí)現(xiàn)了包括插入節(jié)點(diǎn),刪除任意節(jié)點(diǎn),刪除最小節(jié)點(diǎn)等等操作。
上傳時(shí)間: 2016-08-23
上傳用戶:ardager
資源簡(jiǎn)介:摘要:本程序?qū)⒔⒁粋€(gè)用鄰接表方式存儲(chǔ)的有向圖,可以進(jìn)行插入頂點(diǎn)或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓?fù)溆邢蛐蛄小?/p>
上傳時(shí)間: 2015-12-14
上傳用戶:saharawalker
資源簡(jiǎn)介:1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
資源簡(jiǎn)介:有向圖從鄰接矩陣轉(zhuǎn)換為鄰接表后再深度優(yōu)先遍歷
上傳時(shí)間: 2013-12-04
上傳用戶:410805624
資源簡(jiǎn)介://有向圖:有向圖,無(wú)向圖基本操作 //運(yùn)行環(huán)境:VC //有向圖,無(wú)向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優(yōu)先遍歷 //4、廣度優(yōu)先遍歷 //5、最小生成樹(shù) //6、拓?fù)渑判? //7、每一對(duì)頂點(diǎn)之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時(shí)間: 2017-01-17
上傳用戶:yt1993410
資源簡(jiǎn)介:鄰接表存儲(chǔ)有向圖,判斷任意兩結(jié)點(diǎn)間有無(wú)路徑
上傳時(shí)間: 2014-12-06
上傳用戶:王小奇
資源簡(jiǎn)介:1.首先選定圖的類別(有向圖、無(wú)向圖),再選定圖的存儲(chǔ)結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
上傳時(shí)間: 2013-12-21
上傳用戶:gaojiao1999
資源簡(jiǎn)介:構(gòu)造一個(gè)有向圖或無(wú)向圖,選用一種存儲(chǔ)結(jié)構(gòu),分別輸出其深度優(yōu)先和廣度優(yōu)先的結(jié)果。 先按自己的意圖畫(huà)出一個(gè)頂點(diǎn)不少于8個(gè)、邊不少于6條的有向圖或無(wú)向圖,用鄰接矩陣或鄰接表的存儲(chǔ)結(jié)構(gòu),輸入圖的頂點(diǎn)信息和邊的信息,然后調(diào)用深度優(yōu)先和廣度優(yōu)先搜索算法,...
上傳時(shí)間: 2014-01-16
上傳用戶:yzy6007
資源簡(jiǎn)介:圖鄰接表的建立,深度優(yōu)先遍歷,.廣度優(yōu)先遍歷,最小生成樹(shù),拓?fù)渑判?單源點(diǎn)到其余各個(gè)頂點(diǎn)的最短路徑等對(duì)圖的操作!VC界面!
上傳時(shí)間: 2013-12-26
上傳用戶:leehom61
資源簡(jiǎn)介:用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環(huán)2.從文件中讀圖,用鄰接鏈表保存信息,尋找兩個(gè)結(jié)點(diǎn)vi,vj間的最短路徑
上傳時(shí)間: 2014-01-05
上傳用戶:Yukiseop
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線路網(wǎng),圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所,弧表示公交線路,弧上的權(quán)表示票價(jià)。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(wǎng)(該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ,只需要包括重要場(chǎng)所及其...
上傳時(shí)間: 2013-12-30
上傳用戶:xyipie
資源簡(jiǎn)介:圖鄰接表的建立,以及在C語(yǔ)言中對(duì)鄰接表進(jìn)行畫(huà)圖.同時(shí)使用了畫(huà)圖功能!
上傳時(shí)間: 2016-03-18
上傳用戶:Altman
資源簡(jiǎn)介:對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
上傳時(shí)間: 2016-05-19
上傳用戶:com1com2
資源簡(jiǎn)介:對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖,用鄰接表存儲(chǔ),并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
上傳時(shí)間: 2013-12-27
上傳用戶:wqxstar
資源簡(jiǎn)介:有向圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡(jiǎn)單輸出
上傳時(shí)間: 2016-07-19
上傳用戶:lvzhr
資源簡(jiǎn)介:用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時(shí)間: 2016-09-19
上傳用戶:xz85592677
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 有向圖的鄰接矩陣 語(yǔ)言:C
上傳時(shí)間: 2016-10-14
上傳用戶:zhaiye
資源簡(jiǎn)介:?有向圖的鄰接表存儲(chǔ),遞歸和非遞歸的深度、廣度遍歷
上傳時(shí)間: 2015-12-10
上傳用戶:qctxh
資源簡(jiǎn)介:程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說(shuō)明。
上傳時(shí)間: 2014-11-30
上傳用戶:CHENKAI
資源簡(jiǎn)介:求解有向圖的路徑
上傳時(shí)間: 2014-01-27
上傳用戶:cylnpy
資源簡(jiǎn)介:有向圖的強(qiáng)連通的分量的實(shí)現(xiàn)
上傳時(shí)間: 2015-03-07
上傳用戶:123456wh
資源簡(jiǎn)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(jiǎn)介:有向圖的強(qiáng)連通分量算法的java語(yǔ)言實(shí)現(xiàn),
上傳時(shí)間: 2013-12-21
上傳用戶:qwe1234
資源簡(jiǎn)介:有向圖的強(qiáng)連通分支查找,使用java實(shí)現(xiàn),代碼經(jīng)過(guò)調(diào)試,絕對(duì)高效率,正確和可靠
上傳時(shí)間: 2014-08-28
上傳用戶:15736969615
資源簡(jiǎn)介:輸入有向圖的頂點(diǎn),又有優(yōu)先級(jí)的要求,通過(guò)此程序可以得到一個(gè)合理的排序
上傳時(shí)間: 2014-01-21
上傳用戶:ynzfm
資源簡(jiǎn)介:有向圖的插入,刪除,遍歷。采用了相鄰矩陣的存儲(chǔ)方式。
上傳時(shí)間: 2014-01-01
上傳用戶:gonuiln