題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫程序判別無(wú)向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
資源簡(jiǎn)介:題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件: (1) 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 (2) 編寫程序判別無(wú)向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-01
上傳用戶:wpt
資源簡(jiǎn)介:1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無(wú)向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無(wú)向圖
上傳時(shí)間: 2016-08-02
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2016-08-02
上傳用戶:hxy200501
資源簡(jiǎn)介:設(shè)∑={α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。 S是Lk的子集,S是Lk的無(wú)分隔符字典是指對(duì)任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時(shí)間: 2013-12-26
上傳用戶:waitingfy
資源簡(jiǎn)介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu),建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間: 2016-03-17
上傳用戶:cc1
資源簡(jiǎn)介:5.22④ 假設(shè)系數(shù)矩陣A和B均以三元組表作為存儲(chǔ)結(jié)構(gòu)。 試寫出滿足以下條件的矩陣相加的算法:假設(shè)三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達(dá)到O(m+n)的時(shí)間復(fù)雜度?其 中m和n分別為A、B矩陣中非零元的數(shù)目。
上傳時(shí)間: 2013-12-13
上傳用戶:coeus
資源簡(jiǎn)介:布爾表達(dá)式的語(yǔ)法分析及語(yǔ)義分析程序設(shè)計(jì) 初始條件: 詞法分析的結(jié)果,即已經(jīng)分析得到的TOKEN字。
上傳時(shí)間: 2013-12-19
上傳用戶:yimoney
資源簡(jiǎn)介:二---十進(jìn)制的語(yǔ)法分析及語(yǔ)義分析程序設(shè)計(jì) 初始條件: 詞法分析的結(jié)果,即已經(jīng)分析得到的TOKEN字。
上傳時(shí)間: 2016-08-08
上傳用戶:youmo81
資源簡(jiǎn)介:基于DS1302的數(shù)碼管時(shí)鐘電路設(shè)計(jì)LED數(shù)碼管時(shí)鐘電路采用24h計(jì)時(shí)方式,時(shí)、分、秒用六位數(shù)碼管顯示,其中小時(shí)、分、秒之間用小數(shù)點(diǎn)分開(kāi)。該電路采用AT89C52單片機(jī)和DS1302實(shí)時(shí)時(shí)鐘芯片,使用5V電源進(jìn)行供電,使用兩個(gè)按鍵進(jìn)行調(diào)時(shí),調(diào)整過(guò)程中被調(diào)節(jié)的分鐘或時(shí)...
上傳時(shí)間: 2016-04-17
上傳用戶:lunshaomo
資源簡(jiǎn)介:單鏈表的操作 初始條件: 已知A,B和C為三個(gè)遞增有序的線性表,現(xiàn)要求對(duì)A表作如下操作:刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 (1) 各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); (2) 題中任一線性表中的元素值可以相同。 (3) 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間: 2014-01-06
上傳用戶:13188549192
資源簡(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)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(jiǎn)介:二分圖是一個(gè)無(wú)向圖,它的n 個(gè)頂點(diǎn)可二分為集合A和集合B,且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無(wú)邊相連(即任何一條邊都是一個(gè)頂點(diǎn)在集合A中,另一個(gè)在集合B中)。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí),A的一個(gè)子集A 覆蓋集合B(或簡(jiǎn)單地說(shuō),A 是一個(gè)...
上傳時(shí)間: 2015-05-07
上傳用戶:alan-ee
資源簡(jiǎn)介:圖論中關(guān)于簡(jiǎn)單無(wú)向圖的深度,廣度搜索,由圖形界面簡(jiǎn)單方便的演示。
上傳時(shí)間: 2013-11-28
上傳用戶:363186
資源簡(jiǎn)介:C語(yǔ)言程序求最短路徑問(wèn)題,是無(wú)向圖方面的. 數(shù)據(jù)結(jié)構(gòu)中的圖論
上傳時(shí)間: 2014-12-06
上傳用戶:笨小孩
資源簡(jiǎn)介:設(shè)計(jì)用并查集來(lái)計(jì)算一個(gè)無(wú)向圖的連通分支的算法。 對(duì)于給定的無(wú)向圖G,用并查集計(jì)算無(wú)向圖G 的連通分支。
上傳時(shí)間: 2016-01-18
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:對(duì)于無(wú)向圖或有向圖,程序可以計(jì)算出圖中每?jī)蓚€(gè)頂點(diǎn)之間的最短路徑,并列出Floyd算法的具體實(shí)現(xiàn)
上傳時(shí)間: 2014-01-19
上傳用戶:極客
資源簡(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)介:在連通的帶無(wú)權(quán)無(wú)向圖中尋找一個(gè)最小 代價(jià)生成樹的程序。
上傳時(shí)間: 2014-11-30
上傳用戶:xinzhch
資源簡(jiǎn)介:最小權(quán)點(diǎn)覆蓋問(wèn)題用分支限界實(shí)現(xiàn),對(duì)于給定的無(wú)向圖G,計(jì)算G的最小權(quán)點(diǎn)覆蓋.
上傳時(shí)間: 2016-03-14
上傳用戶:changeboy
資源簡(jiǎn)介:檢索無(wú)向圖中的最短路徑,使用breast first search
上傳時(shí)間: 2016-06-08
上傳用戶:colinal
資源簡(jiǎn)介:試寫一個(gè)判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
上傳時(shí)間: 2016-08-03
上傳用戶:caiiicc
資源簡(jiǎn)介:無(wú)向圖的最大割:對(duì)于給定的無(wú)向圖G,設(shè)計(jì)一個(gè)優(yōu)先隊(duì)列式分支限界法,計(jì)算G的最大割。
上傳時(shí)間: 2013-12-09
上傳用戶:nairui21
資源簡(jiǎn)介:最短路徑問(wèn)題(用無(wú)向圖表示n個(gè)城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點(diǎn)表示城市,邊上的權(quán)表示該線路的造價(jià),試設(shè)計(jì)一個(gè)方案,使得這個(gè)交通網(wǎng)的總造價(jià)最小。)
上傳時(shí)間: 2017-02-15
上傳用戶:nairui21
資源簡(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
上傳用戶:liuchee
資源簡(jiǎn)介:根據(jù)一個(gè)有權(quán)的無(wú)向圖生成指定結(jié)點(diǎn)(路由器)的路由表設(shè)有結(jié)點(diǎn)N,N的路由表由若干個(gè)路由項(xiàng)組成,路由項(xiàng)是<目的結(jié)點(diǎn),下一跳>的二元組,其中目的結(jié)點(diǎn)是以N結(jié)點(diǎn)為源結(jié)點(diǎn),通過(guò)N結(jié)點(diǎn)可以直接到達(dá)(目的結(jié)點(diǎn)是N結(jié)點(diǎn)的鄰居)或通過(guò)N結(jié)點(diǎn)的鄰居可間接到達(dá)的結(jié)點(diǎn),其...
上傳時(shí)間: 2017-05-16
上傳用戶:ruan2570406
資源簡(jiǎn)介:鄰結(jié)表存儲(chǔ)的無(wú)向圖的建立及遍歷輸出(包括深度優(yōu)先與廣度優(yōu)先搜索)
上傳時(shí)間: 2015-01-11
上傳用戶:star_in_rain
資源簡(jiǎn)介:無(wú)向圖的鄰接表的建立和遍歷
上傳時(shí)間: 2015-01-29
上傳用戶:13681659100
資源簡(jiǎn)介:用鄰接表表示無(wú)向圖的深度優(yōu)先搜索遍歷 有助于大家理解圖的優(yōu)先遍歷問(wèn)題
上傳時(shí)間: 2015-03-31
上傳用戶:c12228