題 目: 判別圖中兩個(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
