根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其中下一跳即N結點的某領居,通過該鄰居可間接到達目的結點,且到達目的結點的路徑為最小代價路徑.
資源簡介:根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其...
上傳時間: 2017-05-16
上傳用戶:ruan2570406
資源簡介:用C語言實現的無向圖最短路徑,很好的算法編程
上傳時間: 2014-05-28
上傳用戶:dreamboy36
資源簡介:設計用并查集來計算一個無向圖的連通分支的算法。 對于給定的無向圖G,用并查集計算無向圖G 的連通分支。
上傳時間: 2016-01-18
上傳用戶:陽光少年2016
資源簡介:編制一個演示在連通無向圖上訪問全部結點操作的程序
上傳時間: 2016-02-15
上傳用戶:縹緲
資源簡介:數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間: 2013-12-24
上傳用戶:Ants
資源簡介:最小權點覆蓋問題用分支限界實現,對于給定的無向圖G,計算G的最小權點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:無向圖的最大割:對于給定的無向圖G,設計一個優先隊列式分支限界法,計算G的最大割。
上傳時間: 2013-12-09
上傳用戶:nairui21
資源簡介:鄰結表存儲的無向圖的建立及遍歷輸出(包括深度優先與廣度優先搜索)
上傳時間: 2015-01-11
上傳用戶:star_in_rain
資源簡介:普里母算法和克盧氏卡兒的關于求最短路徑的無向圖算法
上傳時間: 2013-12-15
上傳用戶:qiao8960
資源簡介:用c++寫的無向圖的基本操作 包括深度遍歷和廣度遍歷
上傳時間: 2014-01-15
上傳用戶:z754970244
資源簡介:有指導的馬爾可夫隨機場(MRF)的圖像分割代碼,是有指導的方式(即用鼠標框出分類樣本區域)。采用OpenCV編寫。
上傳時間: 2016-09-02
上傳用戶:王慶才
資源簡介:PMSM_BLDC_SMPS_Sim 永磁同步電機(PMSM)、無刷直流電機的控制以及開關模 式電源(SMPS)的設計
上傳時間: 2017-07-22
上傳用戶:wyc199288
資源簡介:基于MATLAB/Simulink的汽車ABS半實物仿真,本文所研究的是一種基于MATLAB/Simulink的汽車防抱死剎車系統(ABS)的半實物仿真的方法。本方法利用Simulink提供的模型建立車輛的傳動系模型、自動變速箱模型和ABS模型等。所建成的這套半實物仿真系統既可在軟件環境...
上傳時間: 2016-05-10
上傳用戶:xuanchangri
資源簡介:DSP芯片憑其優異的性能在高速計算領域有著巨大的應用前景。但其應用所設計的知識非常龐雜。DSP芯片(TMS320LF2407)的結構和原理以及匯編語言編程部分學習時主要是參考北航的《TMS320LF240X DSP結構、原理及應用》,C語言編程主要是參考北航的《TMS320LF240X ...
上傳時間: 2016-06-19
上傳用戶:qq21508895
資源簡介:自適應波特率的通用異步串行接口電路(UART)的VHDL源碼,在ALTERA上運行成功
上傳時間: 2013-12-30
上傳用戶:皇族傳媒
資源簡介:帶權有向以及無向圖的各種操作,適合數據結構初學者使用,是圖那一章的重點
上傳時間: 2013-12-26
上傳用戶:獨孤求源
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用深度優先搜索算法實現對圖的遍歷。
上傳時間: 2016-05-19
上傳用戶:com1com2
資源簡介:對于一個給定的任意邊數和頂點值的有向圖或無向圖,用鄰接表存儲,并用廣度優先搜索算法實現對圖的遍歷,借助隊列實現。
上傳時間: 2013-12-27
上傳用戶:wqxstar
資源簡介:1.首先選定圖的類別(有向圖、無向圖),再選定圖的存儲結構,根據輸入的頂點或者邊建立圖;并把相應的鄰接表或者鄰接矩陣輸出; 2.根據已有的鄰接矩陣或鄰接表用遞歸方法編寫深度優先搜索遍歷算法,并輸出遍歷結果;
上傳時間: 2013-12-21
上傳用戶:gaojiao1999
資源簡介:構造一個有向圖或無向圖,選用一種存儲結構,分別輸出其深度優先和廣度優先的結果。 先按自己的意圖畫出一個頂點不少于8個、邊不少于6條的有向圖或無向圖,用鄰接矩陣或鄰接表的存儲結構,輸入圖的頂點信息和邊的信息,然后調用深度優先和廣度優先搜索算法,...
上傳時間: 2014-01-16
上傳用戶:yzy6007
資源簡介:BFS、DFS、有向圖、無向圖中的各種算法的實現,可以自動生成圖形。
上傳時間: 2013-11-27
上傳用戶:qwe1234
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:在連通的帶無權無向圖中尋找一個最小 代價生成樹的程序。
上傳時間: 2014-11-30
上傳用戶:xinzhch
資源簡介:實現無向圖(或有向圖)的存儲表示,并輸出對該圖的廣度優先(或深度優先)遍歷。 系統具備如下的功能: 1.初始化。從鍵盤輸入圖的頂點數與邊數。 2.輸出圖的相應的存儲表示。 3.輸出圖的廣度優先遍歷序列。 4.輸出圖的深度優先遍歷序列。
上傳時間: 2014-01-08
上傳用戶:康郎
資源簡介:這是一個數據無向圖的簡單模擬程序,可以用于數據結構的學習
上傳時間: 2013-12-11
上傳用戶:gdgzhym
資源簡介:對一個帶權無向圖,求其最小生成樹,本程序功能通過KrusKal算法實現。
上傳時間: 2014-01-01
上傳用戶:13188549192
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個...
上傳時間: 2015-05-07
上傳用戶:alan-ee
資源簡介:對于無向圖或有向圖,程序可以計算出圖中每兩個頂點之間的最短路徑,并列出Floyd算法的具體實現
上傳時間: 2014-01-19
上傳用戶:極客
資源簡介://有向圖:有向圖,無向圖基本操作 //運行環境:VC //有向圖,無向圖基本操作,包括: //1、鄰接矩陣 //2、鄰接表 //3、深度優先遍歷 //4、廣度優先遍歷 //5、最小生成樹 //6、拓撲排序 //7、每一對頂點之間的最短路徑(Dijkstra,Floyd兩種算法)
上傳時間: 2017-01-17
上傳用戶:yt1993410