鄰接表存儲(chǔ)有向圖，判斷任意兩結(jié)點(diǎn)間有無(wú)路徑
資源簡(jiǎn)介：鄰接表存儲(chǔ)有向圖，判斷任意兩結(jié)點(diǎn)間有無(wú)路徑
上傳時(shí)間： 2014-12-06
上傳用戶(hù)：王小奇
資源簡(jiǎn)介：用鄰接表表示無(wú)向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問(wèn)題
上傳時(shí)間： 2015-03-31
上傳用戶(hù)：c12228
資源簡(jiǎn)介：摘要：本程序?qū)⒔⒁粋€(gè)用鄰接表方式存儲(chǔ)的有向圖，可以進(jìn)行插入頂點(diǎn)或邊的操作，可以輸出有向圖的信息或輸出該有向圖的拓?fù)溆邢蛐蛄小?/p>
上傳時(shí)間： 2015-12-14
上傳用戶(hù)：saharawalker
資源簡(jiǎn)介：1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類(lèi)有：有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷：非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間： 2016-02-08
上傳用戶(hù)：qb1993225
資源簡(jiǎn)介：有向圖從鄰接矩陣轉(zhuǎn)換為鄰接表后再深度優(yōu)先遍歷
上傳時(shí)間： 2013-12-04
上傳用戶(hù)：410805624
資源簡(jiǎn)介：建立圖的鄰接表,編寫(xiě)算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間： 2016-03-01
上傳用戶(hù)：源弋弋
資源簡(jiǎn)介：有向圖的鄰接矩陣存儲(chǔ)（數(shù)組表示）、簡(jiǎn)單輸出
上傳時(shí)間： 2016-07-19
上傳用戶(hù)：lvzhr
資源簡(jiǎn)介：建立有向圖鄰接表 潘一帆制作 數(shù)據(jù)結(jié)構(gòu)小作業(yè)
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：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
上傳用戶(hù)：yt1993410
資源簡(jiǎn)介：本文提出用無(wú)向圖來(lái)描述電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu), 鄰接多重表是無(wú)向圖的一種比較好的存儲(chǔ)結(jié)構(gòu), 利用鄰接多重表能比較方便的實(shí)現(xiàn)對(duì)無(wú)向圖中節(jié)點(diǎn)的計(jì)算和邊的操作,如統(tǒng)計(jì)節(jié)點(diǎn)的度, 增加一條邊, 刪除原有的邊。而這些都是節(jié)點(diǎn)優(yōu)化編號(hào)中的關(guān)鍵之處。實(shí)踐證明, 利用鄰接...
上傳時(shí)間： 2014-12-04
上傳用戶(hù)：liuchee
資源簡(jiǎn)介：1.7.1 圖的鄰接矩陣存儲(chǔ)表示 311 范例1-102 圖的鄰接矩陣存儲(chǔ)表示 ∷相關(guān)函數(shù)：CreateFAG函數(shù) CreateDG函數(shù) 1.7.2 圖的鄰接表存儲(chǔ)表示 324 范例1-103 圖的鄰接表存儲(chǔ)表示 324 ∷相關(guān)函數(shù)：CreateFAG函數(shù) 1.7.3 有向圖的十字鏈表存儲(chǔ)表示 335 范例1-10...
上傳時(shí)間： 2017-04-16
上傳用戶(hù)：曹云鵬
資源簡(jiǎn)介：1.首先選定圖的類(lèi)別（有向圖、無(wú)向圖），再選定圖的存儲(chǔ)結(jié)構(gòu)，根據(jù)輸入的頂點(diǎn)或者邊建立圖；并把相應(yīng)的鄰接表或者鄰接矩陣輸出； 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫(xiě)深度優(yōu)先搜索遍歷算法，并輸出遍歷結(jié)果；
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：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
上傳用戶(hù)：yzy6007
資源簡(jiǎn)介：對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖，用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
上傳時(shí)間： 2016-05-19
上傳用戶(hù)：com1com2
資源簡(jiǎn)介：對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖，用鄰接表存儲(chǔ),并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：wqxstar
資源簡(jiǎn)介：?有向圖的鄰接表存儲(chǔ)，遞歸和非遞歸的深度、廣度遍歷
上傳時(shí)間： 2015-12-10
上傳用戶(hù)：qctxh
資源簡(jiǎn)介：采用鄰接矩陣實(shí)現(xiàn)有向網(wǎng)的存儲(chǔ)，建立有向網(wǎng)，并實(shí)現(xiàn)單源 最短路徑算法
上傳時(shí)間： 2013-12-13
上傳用戶(hù)：cjl42111
資源簡(jiǎn)介：圖的鄰接表存儲(chǔ)實(shí)現(xiàn)
上傳時(shí)間： 2015-02-28
上傳用戶(hù)：xinzhch
資源簡(jiǎn)介：用C寫(xiě)的源程序功能分別是1.用DFS算法判斷有向圖中是否有環(huán)2.從文件中讀圖，用鄰接鏈表保存信息，尋找兩個(gè)結(jié)點(diǎn)vi,vj間的最短路徑
上傳時(shí)間： 2014-01-05
上傳用戶(hù)：Yukiseop
資源簡(jiǎn)介：鄰接表創(chuàng)建圖 通過(guò)鄰接表存儲(chǔ)表示法創(chuàng)建圖
上傳時(shí)間： 2015-04-28
上傳用戶(hù)：ainimao
資源簡(jiǎn)介：采用鄰接矩陣實(shí)現(xiàn)有向網(wǎng)的存儲(chǔ)，建立有向網(wǎng)，并實(shí)現(xiàn)單源最短路徑算法。
上傳時(shí)間： 2016-03-07
上傳用戶(hù)：lizhizheng88
資源簡(jiǎn)介：實(shí)現(xiàn)無(wú)向圖(或有向圖)的存儲(chǔ)表示,并輸出對(duì)該圖的廣度優(yōu)先（或深度優(yōu)先）遍歷。 系統(tǒng)具備如下的功能： 1．初始化。從鍵盤(pán)輸入圖的頂點(diǎn)數(shù)與邊數(shù)。 2．輸出圖的相應(yīng)的存儲(chǔ)表示。 3．輸出圖的廣度優(yōu)先遍歷序列。 4．輸出圖的深度優(yōu)先遍歷序列。
上傳時(shí)間： 2014-01-08
上傳用戶(hù)：康郎
資源簡(jiǎn)介：用鄰接矩陣的形式實(shí)現(xiàn)了求有向圖的強(qiáng)連通分量。
上傳時(shí)間： 2016-09-19
上傳用戶(hù)：xz85592677
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 有向圖的鄰接矩陣 語(yǔ)言：C
上傳時(shí)間： 2016-10-14
上傳用戶(hù)：zhaiye
資源簡(jiǎn)介：圖的遍歷_鄰接表存儲(chǔ).cpp 檢驗(yàn)深度優(yōu)先和廣度優(yōu)先的程序(鄰接表存儲(chǔ)表示)
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：watch100
資源簡(jiǎn)介：程序的主要功能是實(shí)現(xiàn)有向圖最短路徑的搜索，采用的數(shù)據(jù)是txt格式的鄰接矩陣，采用的算法為改進(jìn)的狄氏算法。內(nèi)附調(diào)試和文件說(shuō)明。
上傳時(shí)間： 2014-11-30
上傳用戶(hù)：CHENKAI
資源簡(jiǎn)介：有向圖的插入，刪除，遍歷。采用了相鄰矩陣的存儲(chǔ)方式。
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：gonuiln
資源簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu) 一、 實(shí)驗(yàn)?zāi)康呐c要求 可用一個(gè)帶權(quán)有向圖表示某區(qū)域的公交線(xiàn)路網(wǎng)，圖中頂點(diǎn)表示區(qū)域內(nèi)的重要場(chǎng)所，弧表示公交線(xiàn)路，弧上的權(quán)表示票價(jià)。要求： 1、采用鍵盤(pán)輸入的方式接受用戶(hù)輸入的公交線(xiàn)路網(wǎng)（該網(wǎng)應(yīng)該是公交網(wǎng)的子網(wǎng) ，只需要包括重要場(chǎng)所及其...
上傳時(shí)間： 2013-12-30
上傳用戶(hù)：xyipie
資源簡(jiǎn)介：求解有向圖的路徑
上傳時(shí)間： 2014-01-27
上傳用戶(hù)：cylnpy
資源簡(jiǎn)介：有向圖的強(qiáng)連通的分量的實(shí)現(xiàn)
上傳時(shí)間： 2015-03-07
上傳用戶(hù)：123456wh
