根據(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),其中下一跳即N結(jié)點(diǎn)的某領(lǐng)居,通過(guò)該鄰居可間接到達(dá)目的結(jié)點(diǎn),且到達(dá)目的結(jié)點(diǎn)的路徑為最小代價(jià)路徑.
資源簡(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)介:用C語(yǔ)言實(shí)現(xiàn)的無(wú)向圖最短路徑,很好的算法編程
上傳時(shí)間: 2014-05-28
上傳用戶:dreamboy36
資源簡(jiǎn)介:設(shè)計(jì)用并查集來(lái)計(jì)算一個(gè)無(wú)向圖的連通分支的算法。 對(duì)于給定的無(wú)向圖G,用并查集計(jì)算無(wú)向圖G 的連通分支。
上傳時(shí)間: 2016-01-18
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:編制一個(gè)演示在連通無(wú)向圖上訪問(wèn)全部結(jié)點(diǎn)操作的程序
上傳時(shí)間: 2016-02-15
上傳用戶:縹緲
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目:試設(shè)計(jì)一個(gè)程序,演示在連通和非連通的無(wú)向圖上訪問(wèn)全部結(jié)點(diǎn)的操作
上傳時(shí)間: 2013-12-24
上傳用戶:Ants
資源簡(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ú)向圖的最大割:對(duì)于給定的無(wú)向圖G,設(shè)計(jì)一個(gè)優(yōu)先隊(duì)列式分支限界法,計(jì)算G的最大割。
上傳時(shí)間: 2013-12-09
上傳用戶:nairui21
資源簡(jiǎn)介:鄰結(jié)表存儲(chǔ)的無(wú)向圖的建立及遍歷輸出(包括深度優(yōu)先與廣度優(yōu)先搜索)
上傳時(shí)間: 2015-01-11
上傳用戶:star_in_rain
資源簡(jiǎn)介:普里母算法和克盧氏卡兒的關(guān)于求最短路徑的無(wú)向圖算法
上傳時(shí)間: 2013-12-15
上傳用戶:qiao8960
資源簡(jiǎn)介:用c++寫(xiě)的無(wú)向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時(shí)間: 2014-01-15
上傳用戶:z754970244
資源簡(jiǎn)介:有指導(dǎo)的馬爾可夫隨機(jī)場(chǎng)(MRF)的圖像分割代碼,是有指導(dǎo)的方式(即用鼠標(biāo)框出分類樣本區(qū)域)。采用OpenCV編寫(xiě)。
上傳時(shí)間: 2016-09-02
上傳用戶:王慶才
資源簡(jiǎn)介:PMSM_BLDC_SMPS_Sim 永磁同步電機(jī)(PMSM)、無(wú)刷直流電機(jī)的控制以及開(kāi)關(guān)模 式電源(SMPS)的設(shè)計(jì)
上傳時(shí)間: 2017-07-22
上傳用戶:wyc199288
資源簡(jiǎn)介:基于MATLAB/Simulink的汽車ABS半實(shí)物仿真,本文所研究的是一種基于MATLAB/Simulink的汽車防抱死剎車系統(tǒng)(ABS)的半實(shí)物仿真的方法。本方法利用Simulink提供的模型建立車輛的傳動(dòng)系模型、自動(dòng)變速箱模型和ABS模型等。所建成的這套半實(shí)物仿真系統(tǒng)既可在軟件環(huán)境...
上傳時(shí)間: 2016-05-10
上傳用戶:xuanchangri
資源簡(jiǎn)介:DSP芯片憑其優(yōu)異的性能在高速計(jì)算領(lǐng)域有著巨大的應(yīng)用前景。但其應(yīng)用所設(shè)計(jì)的知識(shí)非常龐雜。DSP芯片(TMS320LF2407)的結(jié)構(gòu)和原理以及匯編語(yǔ)言編程部分學(xué)習(xí)時(shí)主要是參考北航的《TMS320LF240X DSP結(jié)構(gòu)、原理及應(yīng)用》,C語(yǔ)言編程主要是參考北航的《TMS320LF240X ...
上傳時(shí)間: 2016-06-19
上傳用戶:qq21508895
資源簡(jiǎn)介:自適應(yīng)波特率的通用異步串行接口電路(UART)的VHDL源碼,在ALTERA上運(yùn)行成功
上傳時(shí)間: 2013-12-30
上傳用戶:皇族傳媒
資源簡(jiǎn)介:帶權(quán)有向以及無(wú)向圖的各種操作,適合數(shù)據(jù)結(jié)構(gòu)初學(xué)者使用,是圖那一章的重點(diǎn)
上傳時(shí)間: 2013-12-26
上傳用戶:獨(dú)孤求源
資源簡(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)介:1.首先選定圖的類別(有向圖、無(wú)向圖),再選定圖的存儲(chǔ)結(jié)構(gòu),根據(jù)輸入的頂點(diǎn)或者邊建立圖;并把相應(yīng)的鄰接表或者鄰接矩陣輸出; 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫(xiě)深度優(yōu)先搜索遍歷算法,并輸出遍歷結(jié)果;
上傳時(shí)間: 2013-12-21
上傳用戶: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
上傳用戶:yzy6007
資源簡(jiǎn)介:BFS、DFS、有向圖、無(wú)向圖中的各種算法的實(shí)現(xiàn),可以自動(dòng)生成圖形。
上傳時(shí)間: 2013-11-27
上傳用戶:qwe1234
資源簡(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ù)的程序。
上傳時(shí)間: 2014-11-30
上傳用戶:xinzhch
資源簡(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
上傳用戶:康郎
資源簡(jiǎn)介:這是一個(gè)數(shù)據(jù)無(wú)向圖的簡(jiǎn)單模擬程序,可以用于數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)
上傳時(shí)間: 2013-12-11
上傳用戶:gdgzhym
資源簡(jiǎn)介:對(duì)一個(gè)帶權(quán)無(wú)向圖,求其最小生成樹(shù),本程序功能通過(guò)KrusKal算法實(shí)現(xiàn)。
上傳時(shí)間: 2014-01-01
上傳用戶:13188549192
資源簡(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)介:二分圖是一個(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)介:對(duì)于無(wú)向圖或有向圖,程序可以計(jì)算出圖中每?jī)蓚€(gè)頂點(diǎn)之間的最短路徑,并列出Floyd算法的具體實(shí)現(xiàn)
上傳時(shí)間: 2014-01-19
上傳用戶:極客
資源簡(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
上傳用戶:yt1993410