采用圖的鄰接表作為圖的存儲(chǔ)結(jié)構(gòu),完成有向圖和無(wú)向圖的DFS和BFS操作
資源簡(jiǎn)介:采用圖的鄰接表作為圖的存儲(chǔ)結(jié)構(gòu),完成有向圖和無(wú)向圖的DFS和BFS操作
上傳時(shí)間: 2017-08-29
上傳用戶:tianjinfan
資源簡(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)介:無(wú)向圖的鄰接表的建立和遍歷
上傳時(shí)間: 2015-01-29
上傳用戶:13681659100
資源簡(jiǎn)介:圖的鄰接表存儲(chǔ)實(shí)現(xiàn)
上傳時(shí)間: 2015-02-28
上傳用戶:xinzhch
資源簡(jiǎn)介:這個(gè)源程序是關(guān)于無(wú)向圖的鄰接表生成和顯示的,可以用這個(gè)程序?qū)崿F(xiàn)
上傳時(shí)間: 2015-04-20
上傳用戶:PresidentHuang
資源簡(jiǎn)介:以鄰接矩陣作為圖的存儲(chǔ)結(jié)構(gòu),根據(jù)鍵盤輸入創(chuàng)建圖,并深度優(yōu)先、廣度優(yōu)先遍歷該圖
上傳時(shí)間: 2015-06-25
上傳用戶:小寶愛(ài)考拉
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-08-04
上傳用戶:zsjinju
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2013-12-26
上傳用戶:wlcaption
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-02-04
上傳用戶:aix008
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2013-12-10
上傳用戶:gtzj
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2014-09-04
上傳用戶:kiklkook
資源簡(jiǎn)介:c++編的幾個(gè)數(shù)據(jù)結(jié)構(gòu)代碼。包括AVL樹(shù)、二叉搜索樹(shù)、二叉樹(shù)、Kruskal算法和圖的鄰接表表示
上傳時(shí)間: 2015-08-30
上傳用戶:二驅(qū)蚊器
資源簡(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
上傳用戶:wyc199288
資源簡(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
上傳用戶:壞天使kk
資源簡(jiǎn)介:廣工--數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì) 鄭緯民教授版 圖的十字鏈表實(shí)現(xiàn) 圖的鄰接表實(shí)現(xiàn)
上傳時(shí)間: 2013-12-25
上傳用戶:731140412
資源簡(jiǎn)介:建立圖的鄰接表,編寫算法,由依次輸入的頂點(diǎn)數(shù)目,弧的數(shù)目,各頂點(diǎn)的信息和各條弧的信息建立有向圖 的鄰接表
上傳時(shí)間: 2016-03-01
上傳用戶:源弋弋
資源簡(jiǎn)介:實(shí)現(xiàn)了圖的主要操作:(1)分別用鄰接矩陣和鄰接表實(shí)現(xiàn)圖的基本操作(包括圖的廣度和深度優(yōu)先搜索);(2)判斷該圖是否連通,輸出該圖的連通分量數(shù)目;(3)輸出一個(gè)每一個(gè)連通分量的最小生成樹(shù)。
上傳時(shí)間: 2014-01-06
上傳用戶:AbuGe
資源簡(jiǎn)介:圖可以采用鄰接矩陣、鄰接表等多種方式存儲(chǔ),本程序?qū)崿F(xiàn)圖的鄰接表存儲(chǔ)
上傳時(shí)間: 2016-06-28
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:1.7.1 圖的鄰接矩陣存儲(chǔ)表示 311 范例1-102 圖的鄰接矩陣存儲(chǔ)表示 ∷相關(guān)函數(shù):CreateFAG函數(shù) CreateDG函數(shù) 1.7.2 圖的鄰接表存儲(chǔ)表示 324 范例1-103 圖的鄰接表存儲(chǔ)表示 324 ∷相關(guān)函數(shù):CreateFAG函數(shù) 1.7.3 有向圖的十字鏈表存儲(chǔ)表示 335 范例1-10...
上傳時(shí)間: 2017-04-16
上傳用戶:曹云鵬
資源簡(jiǎn)介:無(wú)向圖的鄰接表生成和顯示 無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示無(wú)向圖的鄰接表生成和顯示
上傳時(shí)間: 2017-07-03
上傳用戶:caixiaoxu26
資源簡(jiǎn)介:1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無(wú)向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無(wú)向圖
上傳時(shí)間: 2016-08-02
上傳用戶:凌云御清風(fēng)
資源簡(jiǎn)介:一個(gè)基于89S52的電容表(原理圖+PCB+源代碼+實(shí)物照片)
上傳時(shí)間: 2014-06-12
上傳用戶:jcljkh
資源簡(jiǎn)介:一個(gè)基于89S52的電容表-原理圖+PCB+源代碼+實(shí)物照片
上傳時(shí)間: 2017-05-02
上傳用戶:waitingfy
資源簡(jiǎn)介:針對(duì)鏈?zhǔn)交蝽樞虼鎯?chǔ)的線性表實(shí)現(xiàn)指定的操作 使用棧或隊(duì)列解決一個(gè)應(yīng)用問(wèn)題 實(shí)現(xiàn)對(duì)二叉樹(shù)的一個(gè)指定的操作或用二叉樹(shù)解決一應(yīng)用問(wèn)題 實(shí)現(xiàn)對(duì)圖的一個(gè)指定的操作或用圖解決一個(gè)應(yīng)用問(wèn)題 查找算法設(shè)計(jì) 排序算法設(shè)計(jì)
上傳時(shí)間: 2013-12-10
上傳用戶:Altman
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)作業(yè)的鄰接表算法
上傳時(shí)間: 2015-02-25
上傳用戶:秦莞爾w
資源簡(jiǎn)介:鄰接表創(chuàng)建圖 通過(guò)鄰接表存儲(chǔ)表示法創(chuàng)建圖
上傳時(shí)間: 2015-04-28
上傳用戶:ainimao
資源簡(jiǎn)介:基于ARM核的GPS接收機(jī)的設(shè)計(jì) 介紹了GPS 接收機(jī)的原理以及一款GPS 接收機(jī)的實(shí)際設(shè)計(jì)。該GPS 接收機(jī)采用Zarlink 公司生產(chǎn)的GP2015 芯片作為 接收機(jī)的射頻前端, 內(nèi)嵌ARM7 核的GP4020 芯片作為接收機(jī)的數(shù)字基帶處理器, 并闡述了外圍擴(kuò)展電路及軟件設(shè)計(jì)。該GPS ...
上傳時(shí)間: 2015-09-03
上傳用戶:tedo811
資源簡(jiǎn)介:遵循IEC62056的電能表通信程序的設(shè)計(jì)與實(shí)現(xiàn) 本文采用VC++6.0開(kāi)發(fā)工具,設(shè)計(jì)并實(shí)現(xiàn)了遵循該標(biāo)準(zhǔn)的電能表通信程序,并在多功能電能表的數(shù)據(jù)采集程序中得到了
上傳時(shí)間: 2013-12-17
上傳用戶:fhzm5658
資源簡(jiǎn)介:一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的...
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
資源簡(jiǎn)介:樹(shù)的操作中的鄰接表。。解壓即可。。直接上交
上傳時(shí)間: 2016-10-11
上傳用戶:源碼3