以鄰接矩陣作為圖的存儲結(jié)構(gòu),根據(jù)鍵盤輸入創(chuàng)建圖,并深度優(yōu)先、廣度優(yōu)先遍歷該圖
資源簡介:以鄰接矩陣作為圖的存儲結(jié)構(gòu),根據(jù)鍵盤輸入創(chuàng)建圖,并深度優(yōu)先、廣度優(yōu)先遍歷該圖
上傳時(shí)間: 2015-06-25
上傳用戶:小寶愛考拉
資源簡介:采用圖的鄰接表作為圖的存儲結(jié)構(gòu),完成有向圖和無向圖的DFS和BFS操作
上傳時(shí)間: 2017-08-29
上傳用戶:tianjinfan
資源簡介:一個(gè)有關(guān)用鄰接矩陣實(shí)現(xiàn)圖的數(shù)據(jù)結(jié)構(gòu)問題,以語言實(shí)現(xiàn)!
上傳時(shí)間: 2015-03-29
上傳用戶:330402686
資源簡介:1、 圖的存儲結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類有:有向圖、無向圖、有向網(wǎng)、無向網(wǎng)。 圖的存儲結(jié)構(gòu)可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷:非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖...
上傳時(shí)間: 2016-02-08
上傳用戶:qb1993225
資源簡介:用于數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì),是利用鄰接矩陣建立圖的
上傳時(shí)間: 2015-09-28
上傳用戶:shanml
資源簡介:一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問題描述】 以一個(gè)m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對任意設(shè)定的...
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
資源簡介:本程序用鄰接矩陣實(shí)現(xiàn)圖的深度優(yōu)先遍歷 圖的廣度優(yōu)先遍歷
上傳時(shí)間: 2014-01-10
上傳用戶:haohaoxuexi
資源簡介:最小生成樹的貪心算法實(shí)現(xiàn) 普里姆算法 用鄰接矩陣進(jìn)行圖的生成
上傳時(shí)間: 2015-04-15
上傳用戶:Breathe0125
資源簡介:[實(shí)驗(yàn)?zāi)康腯 1. 熟悉圖的存儲結(jié)構(gòu) 2. 掌握圖的最短路徑算法 [實(shí)驗(yàn)內(nèi)容] 用無向網(wǎng)表示學(xué)校的校園景點(diǎn)平面圖,圖中頂點(diǎn)表示主要景點(diǎn),存放景點(diǎn)的編號、名稱、簡介等信息,圖中的邊表示景點(diǎn)間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點(diǎn)介紹、游...
上傳時(shí)間: 2016-03-18
上傳用戶:jing911003
資源簡介:全國交通咨詢系統(tǒng) 設(shè)計(jì)主要分三個(gè)部分:一是建立交通網(wǎng)絡(luò)圖的存儲結(jié)構(gòu),二實(shí)現(xiàn)兩個(gè)城市間的最短路經(jīng)問題。3程序所具有的功能特色本程序主要目的是為了給用戶提供路徑咨詢。實(shí)現(xiàn)了幫助用戶了解全國各大城市間往來的最短路徑問題,第二,可以提供用戶查詢各大...
上傳時(shí)間: 2017-01-30
上傳用戶:star_in_rain
資源簡介:掌握圖的鄰接矩陣的存儲結(jié)構(gòu);實(shí)現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時(shí)間: 2014-09-11
上傳用戶:nanshan
資源簡介:圖的操作,包括,圖的基本存儲方法,有關(guān)圖的操作算法并用C語言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時(shí)間: 2014-03-05
上傳用戶:wyc199288
資源簡介:數(shù)據(jù)結(jié)構(gòu)中圖的設(shè)計(jì)。這是圖的鄰接矩陣的存儲結(jié)構(gòu)。
上傳時(shí)間: 2016-03-21
上傳用戶:zuozuo1215
資源簡介:以“帶行邏輯鏈接信息”的三元組表作為稀疏矩陣的存儲結(jié)構(gòu);實(shí)現(xiàn)兩個(gè)矩陣相加、相減、相乘運(yùn)算;運(yùn)算結(jié)果以陣列形式輸出。
上傳時(shí)間: 2017-06-18
上傳用戶:趙云興
資源簡介:以鄰接矩陣為存儲結(jié)構(gòu),實(shí)現(xiàn)弗洛伊德算法求解每一對頂點(diǎn)之間的最短路徑及最短路徑長度。
上傳時(shí)間: 2017-09-16
上傳用戶:wyc199288
資源簡介:野人和修道士問題。(要求用圖的鄰接表的存儲結(jié)構(gòu)實(shí)現(xiàn)) 題目:假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河,為了防止野人侵犯修道士,要耱無論在何處,修道士的人數(shù)不得少于野人的個(gè)數(shù)(除非修道士個(gè)數(shù)為0)他們兩個(gè)都會(huì)劃船
上傳時(shí)間: 2015-12-22
上傳用戶:壞天使kk
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結(jié)構(gòu); 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應(yīng)的二/三叉鏈表的創(chuàng)建算法,并上機(jī)實(shí)現(xiàn)該算法;
上傳時(shí)間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:這個(gè)是有關(guān)數(shù)據(jù)結(jié)構(gòu)中有關(guān)圖的存儲問題,包含了鄰接表,和鄰接巨陣的存儲代碼
上傳時(shí)間: 2014-11-01
上傳用戶:lo25643
資源簡介:用標(biāo)準(zhǔn)C++完成對圖的深/廣度優(yōu)先搜索,使用鄰接多重表的存儲結(jié)構(gòu)
上傳時(shí)間: 2013-12-15
上傳用戶:源碼3
資源簡介:本文提出用無向圖來描述電力系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu), 鄰接多重表是無向圖的一種比較好的存儲結(jié)構(gòu), 利用鄰接多重表能比較方便的實(shí)現(xiàn)對無向圖中節(jié)點(diǎn)的計(jì)算和邊的操作,如統(tǒng)計(jì)節(jié)點(diǎn)的度, 增加一條邊, 刪除原有的邊。而這些都是節(jié)點(diǎn)優(yōu)化編號中的關(guān)鍵之處。實(shí)踐證明, 利用鄰接...
上傳時(shí)間: 2014-12-04
上傳用戶:liuchee
資源簡介:遍歷鄰接表以及執(zhí)行鄰接矩陣布爾調(diào)整是數(shù)據(jù)結(jié)構(gòu)里圖的經(jīng)典算法。
上傳時(shí)間: 2013-12-20
上傳用戶:lvzhr
資源簡介:圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲結(jié)構(gòu) 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
上傳時(shí)間: 2017-09-16
上傳用戶:qb1993225
資源簡介:此代碼用霍夫曼樹作為壓縮和解壓縮的存儲結(jié)構(gòu),實(shí)現(xiàn)了字典壓縮算法,用C便已成功。
上傳時(shí)間: 2013-12-30
上傳用戶:ywqaxiwang
資源簡介:熟悉圖的兩種常用的存儲結(jié)構(gòu),以及在這兩種存儲結(jié)構(gòu)上的兩種遍歷圖的方法,即深 度優(yōu)先遍歷和廣度優(yōu)先遍歷。進(jìn)一步掌握遞歸算法的設(shè)計(jì)方法。
上傳時(shí)間: 2015-04-30
上傳用戶:壞天使kk
資源簡介:用vc++6.0實(shí)現(xiàn)圖-鄰接矩陣-最短路徑.數(shù)據(jù)結(jié)構(gòu)課程必備,有一定參考價(jià)值。
上傳時(shí)間: 2015-08-14
上傳用戶:yzhl1988
資源簡介:以二叉鏈表為存儲結(jié)構(gòu),分別寫出求二叉樹結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時(shí)間: 2014-01-07
上傳用戶:c12228
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
上傳時(shí)間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:用鄰接表實(shí)現(xiàn)個(gè)圖的存儲,在VISUAL C++環(huán)境中實(shí)現(xiàn)
上傳時(shí)間: 2014-01-21
上傳用戶:zl5712176
資源簡介:圖的遍歷:深度.廣度遞歸遍歷 (用鄰接矩陣定義圖)
上傳時(shí)間: 2013-12-26
上傳用戶:曹云鵬
資源簡介:數(shù)據(jù)結(jié)構(gòu)中關(guān)于圖的存儲、遍歷以及其他重要操作的實(shí)現(xiàn),關(guān)于教材中第七章的相關(guān)代碼
上傳時(shí)間: 2016-04-14
上傳用戶:iswlkje