以鄰接表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通無(wú)向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶(hù)指定的結(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的結(jié)點(diǎn)訪問(wèn)序列。
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),選擇圖的類(lèi)型(有向圖或無(wú)向圖),創(chuàng)建相應(yīng)的圖。對(duì)創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。(文檔中含代碼)
上傳時(shí)間: 2013-12-15
上傳用戶(hù):Pzj
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
上傳時(shí)間: 2017-07-30
上傳用戶(hù):fhzm5658
資源簡(jiǎn)介:以鄰接表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通無(wú)向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶(hù)指定的結(jié)點(diǎn)為起點(diǎn),分別輸出每種遍歷下的結(jié)點(diǎn)訪問(wèn)序列。
上傳時(shí)間: 2013-12-24
上傳用戶(hù):xyipie
資源簡(jiǎn)介:以鄰接矩陣為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)弗洛伊德算法求解每一對(duì)頂點(diǎn)之間的最短路徑及最短路徑長(zhǎng)度。
上傳時(shí)間: 2017-09-16
上傳用戶(hù):wyc199288
資源簡(jiǎn)介:一、 程序分析 1. 以鄰接多重表為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)連通或非連通的無(wú)向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2. 設(shè)圖的結(jié)點(diǎn)不超過(guò)30個(gè),每個(gè)結(jié)點(diǎn)用一個(gè)編號(hào)表示。通過(guò)輸入圖的邊輸入一個(gè)圖,每條邊為一個(gè)數(shù)對(duì)。 3. 問(wèn)題描述: 4. 以第一個(gè)結(jié)點(diǎn)為起點(diǎn),分別輸出...
上傳時(shí)間: 2013-12-05
上傳用戶(hù):qunquan
資源簡(jiǎn)介:題目:A、B兩個(gè)以單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序排列的鏈表合并為一個(gè)單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序鏈表C
上傳時(shí)間: 2015-06-20
上傳用戶(hù):黑漆漆
資源簡(jiǎn)介:以二叉鏈表為存儲(chǔ)結(jié)構(gòu),分別寫(xiě)出求二叉樹(shù)結(jié)點(diǎn)和葉子總數(shù)的算法
上傳時(shí)間: 2014-01-07
上傳用戶(hù):c12228
資源簡(jiǎn)介:以數(shù)組為存儲(chǔ)結(jié)構(gòu)保存線性表,并實(shí)現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作
上傳時(shí)間: 2013-12-19
上傳用戶(hù):dongqiangqiang
資源簡(jiǎn)介:以數(shù)組為存儲(chǔ)結(jié)構(gòu)保存線性表,并實(shí)現(xiàn)線性表創(chuàng)建、清空、增加、刪除、修改、查找等基本操作。
上傳時(shí)間: 2013-12-22
上傳用戶(hù):yulg
資源簡(jiǎn)介:寫(xiě)一個(gè)以十字鏈表為存儲(chǔ)結(jié)構(gòu)的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶(hù)輸入第一個(gè)矩陣的行和列的數(shù)值,然后 提示用戶(hù)輸入第一個(gè)矩陣的所在非零元素的三元組數(shù)值,每個(gè)個(gè)步驟的輸入 都由系統(tǒng)直接提示完成。第二個(gè)矩陣的輸入也是同樣的...
上傳時(shí)間: 2016-07-16
上傳用戶(hù):wyc199288
資源簡(jiǎn)介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫(xiě)程序判別無(wú)向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶(hù):wpt
資源簡(jiǎn)介:1) 以二叉鏈表為存儲(chǔ)結(jié)構(gòu),寫(xiě)出建立二叉樹(shù)、先序(中序、后序)遍歷二叉樹(shù)、求二叉樹(shù)節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹(shù)高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類(lèi)型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對(duì)上面建立的二叉樹(shù)按層次遍歷。
上傳時(shí)間: 2016-08-22
上傳用戶(hù):yepeng139
資源簡(jiǎn)介:野人和修道士問(wèn)題。(要求用圖的鄰接表的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)) 題目:假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河,為了防止野人侵犯修道士,要耱無(wú)論在何處,修道士的人數(shù)不得少于野人的個(gè)數(shù)(除非修道士個(gè)數(shù)為0)他們兩個(gè)都會(huì)劃船
上傳時(shí)間: 2015-12-22
上傳用戶(hù):壞天使kk
資源簡(jiǎn)介:1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無(wú)向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無(wú)向圖
上傳時(shí)間: 2016-08-02
上傳用戶(hù):凌云御清風(fēng)
資源簡(jiǎn)介:圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲(chǔ)結(jié)構(gòu) 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
上傳時(shí)間: 2017-09-16
上傳用戶(hù):qb1993225
資源簡(jiǎn)介:叉排序樹(shù)與平衡二叉排序樹(shù)基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車(chē)( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹(shù)T; (2)對(duì)二叉排序樹(shù)T作中序遍歷,輸出結(jié)果; (3)計(jì)算二叉排序樹(shù)T的平均查找長(zhǎng)度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹(shù)T,若...
上傳時(shí)間: 2013-12-23
上傳用戶(hù):wab1981
資源簡(jiǎn)介:試寫(xiě)一個(gè)判別給定二叉樹(shù)是否為二叉排序樹(shù)的程序。 1.1.1 此二叉樹(shù)以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹(shù)中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
上傳時(shí)間: 2016-08-03
上傳用戶(hù):caiiicc
資源簡(jiǎn)介:5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫(xiě)出滿(mǎn)足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時(shí)間: 2013-12-13
上傳用戶(hù):coeus
資源簡(jiǎn)介:圖的操作,包括,圖的基本存儲(chǔ)方法,有關(guān)圖的操作算法并用C語(yǔ)言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲(chǔ)連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲(chǔ)的圖和鄰接表方式存儲(chǔ)的圖。深度優(yōu)先遍歷的遞歸算法 (1)深度優(yōu)先遍歷算法(2...
上傳時(shí)間: 2014-03-05
上傳用戶(hù):wyc199288
資源簡(jiǎn)介:以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),定義二叉樹(shù)類(lèi)型 bitree ; 實(shí)現(xiàn)二叉樹(shù)的以下運(yùn)算: 建立 create( ) 輸入二叉樹(shù)的結(jié)點(diǎn)元素,建立二叉鏈表。 選擇一種遍歷方式(先序、中序、后序、層序)遍歷這棵二叉樹(shù)。 求二叉數(shù)的樹(shù)深度。
上傳時(shí)間: 2014-01-14
上傳用戶(hù):亞亞娟娟123
資源簡(jiǎn)介:用標(biāo)準(zhǔn)C++完成對(duì)圖的深/廣度優(yōu)先搜索,使用鄰接多重表的存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2013-12-15
上傳用戶(hù):源碼3
資源簡(jiǎn)介:1.創(chuàng)建以二叉鏈表作存儲(chǔ)結(jié)構(gòu)的二叉樹(shù); 2.按前序遍歷二叉樹(shù); 3.按中序遍歷二叉樹(shù); 4.按后序遍歷二叉樹(shù); 5.計(jì)算二叉樹(shù)的單枝結(jié)點(diǎn)數(shù); 6.按層次遍歷二叉樹(shù)。
上傳時(shí)間: 2017-01-13
上傳用戶(hù):牧羊人8920
資源簡(jiǎn)介:掌握?qǐng)D的鄰接矩陣的存儲(chǔ)結(jié)構(gòu);實(shí)現(xiàn)圖的兩種遍歷:深度優(yōu)先遍歷和廣度優(yōu)先遍歷。
上傳時(shí)間: 2014-09-11
上傳用戶(hù):nanshan
資源簡(jiǎn)介:摘要:本程序?qū)⒔⒁粋€(gè)用鄰接表方式存儲(chǔ)的有向圖,可以進(jìn)行插入頂點(diǎn)或邊的操作,可以輸出有向圖的信息或輸出該有向圖的拓?fù)溆邢蛐蛄小?/p>
上傳時(shí)間: 2015-12-14
上傳用戶(hù):saharawalker
資源簡(jiǎn)介:用串口來(lái)顯示和操作的基于ucos的以sd卡為存儲(chǔ)介質(zhì)的mp3源碼
上傳時(shí)間: 2013-12-24
上傳用戶(hù):懶龍1988
資源簡(jiǎn)介:二叉樹(shù)的操作 基本要求: 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù),輸出各遍歷序列。 3、編寫(xiě)交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間: 2016-03-17
上傳用戶(hù):cc1
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中圖的設(shè)計(jì)。這是圖的鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。
上傳時(shí)間: 2016-03-21
上傳用戶(hù):zuozuo1215
資源簡(jiǎn)介:1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹(shù)。 2、分別按先序、中序和后序遍歷二叉樹(shù),輸出各遍歷序列。 3、編寫(xiě)交換二叉樹(shù)中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實(shí)現(xiàn)交換二叉樹(shù)每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間: 2016-03-27
上傳用戶(hù):ayfeixiao
資源簡(jiǎn)介:這次上傳的是線性鏈表的存儲(chǔ)結(jié)構(gòu)與基本操作的實(shí)現(xiàn)的代碼.這是從課程設(shè)計(jì)里拿出來(lái)的不知道行不行
上傳時(shí)間: 2014-01-23
上傳用戶(hù):semi1981
資源簡(jiǎn)介:各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-02
上傳用戶(hù):hxy200501