建立圖的鄰接表,編寫算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
資源簡(jiǎn)介:建立圖的鄰接表,編寫算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間: 2016-03-01
上傳用戶:源弋弋
資源簡(jiǎn)介:典型的勢(shì)函數(shù)編寫算法,通過(guò)IO輸入輸出文件實(shí)現(xiàn)函數(shù).
上傳時(shí)間: 2014-01-17
上傳用戶:anng
資源簡(jiǎn)介:對(duì)c源程序的詞法分析器。 主要由文本輸入框(RichTextbox)、菜單、各個(gè)控制欄和對(duì)話控件組成。其中RichTextbox是文字的載體以及顯示工具,菜單和工具欄用以使用程序提供的文件操作、編輯等的功能。結(jié)果另存為文件。
上傳時(shí)間: 2013-12-17
上傳用戶:極客
資源簡(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)介:1.首先選定圖的類別(有向圖、無(wú)向圖),再選定圖的存儲(chǔ)結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
上傳時(shí)間: 2013-12-21
上傳用戶:gaojiao1999
資源簡(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)小作業(yè)
上傳時(shí)間: 2013-12-19
上傳用戶:lanjisu111
資源簡(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)介:對(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)介:采用鄰接矩陣實(shí)現(xiàn)有向網(wǎng)的存儲(chǔ),建立有向網(wǎng),并實(shí)現(xiàn)單源 最短路徑算法
上傳時(shí)間: 2013-12-13
上傳用戶:cjl42111
資源簡(jiǎn)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(jiǎn)介:有向圖從鄰接矩陣轉(zhuǎn)換為鄰接表后再深度優(yōu)先遍歷
上傳時(shí)間: 2013-12-04
上傳用戶:410805624
資源簡(jiǎn)介:有向圖的強(qiáng)連通分量算法的java語(yǔ)言實(shí)現(xiàn),
上傳時(shí)間: 2013-12-21
上傳用戶:qwe1234
資源簡(jiǎn)介:程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索,采用的數(shù)據(jù)是txt格式的鄰接矩陣,采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說(shuō)明。
上傳時(shí)間: 2014-11-30
上傳用戶:CHENKAI
資源簡(jiǎn)介:遞歸算法求一個(gè)有向圖的強(qiáng)連通分量,輸入格式如壓縮包中data4.txt,第一行為頂點(diǎn)個(gè)數(shù)。輸出到result.txt中。
上傳時(shí)間: 2015-11-16
上傳用戶:gxrui1991
資源簡(jiǎn)介:構(gòu)造一個(gè)有向圖或無(wú)向圖,選用一種存儲(chǔ)結(jié)構(gòu),分別輸出其深度優(yōu)先和廣度優(yōu)先的結(jié)果。 先按自己的意圖畫出一個(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)介:采用鄰接矩陣實(shí)現(xiàn)有向網(wǎng)的存儲(chǔ),建立有向網(wǎng),并實(shí)現(xiàn)單源最短路徑算法。
上傳時(shí)間: 2016-03-07
上傳用戶:lizhizheng88
資源簡(jiǎn)介:一個(gè)畫有向圖的程序。里面含有力導(dǎo)引畫圖算法等多個(gè)經(jīng)典算法。
上傳時(shí)間: 2016-05-20
上傳用戶:ommshaggar
資源簡(jiǎn)介:有向圖的鄰接矩陣存儲(chǔ)(數(shù)組表示)、簡(jiǎn)單輸出
上傳時(shí)間: 2016-07-19
上傳用戶:lvzhr
資源簡(jiǎn)介:拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下: ①?gòu)膱D中選擇一個(gè)入度為0的頂點(diǎn),輸出該頂點(diǎn); ②從圖中刪除該頂點(diǎn)及其相關(guān)聯(lián)的弧,調(diào)整被刪弧的弧頭結(jié)點(diǎn)的入度(入度-1); ③重復(fù)執(zhí)行①、②直到所有頂點(diǎn)均被輸出,拓樸排序完成或者圖中再也沒(méi)有入度為0的...
上傳時(shí)間: 2016-08-17
上傳用戶:zhanditian
資源簡(jiǎn)介:用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時(shí)間: 2016-09-19
上傳用戶:xz85592677
資源簡(jiǎn)介:用c做的圖的數(shù)據(jù)結(jié)構(gòu)的作業(yè),建立有向圖,深度\廣度搜索,分為遞歸和非遞歸方式.
上傳時(shí)間: 2016-10-07
上傳用戶:xfbs821
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 有向圖的鄰接矩陣 語(yǔ)言:C
上傳時(shí)間: 2016-10-14
上傳用戶:zhaiye
資源簡(jiǎn)介:鄰接表存儲(chǔ)有向圖,判斷任意兩結(jié)點(diǎn)間有無(wú)路徑
上傳時(shí)間: 2014-12-06
上傳用戶:王小奇
資源簡(jiǎn)介:?有向圖的鄰接表存儲(chǔ),遞歸和非遞歸的深度、廣度遍歷
上傳時(shí)間: 2015-12-10
上傳用戶:qctxh
資源簡(jiǎn)介:求有向圖的強(qiáng)連通分量,使用2次dfs的算法,具體名字我也忘掉了
上傳時(shí)間: 2014-01-23
上傳用戶:日光微瀾
資源簡(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)介:已知有向圖和圖中兩個(gè)頂點(diǎn)u和v,試編寫算法求 有向圖中從u到v的所有簡(jiǎn)單路徑。
上傳時(shí)間: 2013-12-24
上傳用戶:tyler