1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
資源簡(jiǎn)介：1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無向圖
上傳時(shí)間： 2016-08-02
上傳用戶：凌云御清風(fēng)
資源簡(jiǎn)介：題 目: 判別圖中兩個(gè)頂點(diǎn)之間的簡(jiǎn)單路徑的程序設(shè)計(jì) 初始條件： （1） 采用鄰接表作為存儲(chǔ)結(jié)構(gòu)。 （2） 編寫程序判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑。 （3） 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間： 2016-08-01
上傳用戶：wpt
資源簡(jiǎn)介：野人和修道士問題。（要求用圖的鄰接表的存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)） 題目：假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河，為了防止野人侵犯修道士，要耱無論在何處，修道士的人數(shù)不得少于野人的個(gè)數(shù)（除非修道士個(gè)數(shù)為0）他們兩個(gè)都會(huì)劃船
上傳時(shí)間： 2015-12-22
上傳用戶：壞天使kk
資源簡(jiǎn)介：二叉樹的操作 基本要求： 1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹，輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。
上傳時(shí)間： 2016-03-17
上傳用戶：cc1
資源簡(jiǎn)介：1、用二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹，輸出各遍歷序列。 3、編寫交換二叉樹中所有結(jié)點(diǎn)左右孩子的非遞歸算法。 提示： 可以基于后序遍歷方法，實(shí)現(xiàn)交換二叉樹每一結(jié)點(diǎn)的左右孩子。
上傳時(shí)間： 2016-03-27
上傳用戶：ayfeixiao
資源簡(jiǎn)介：各線性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu)； 題中任一線性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
上傳時(shí)間： 2016-08-02
上傳用戶：hxy200501
資源簡(jiǎn)介：圖的深度和廣度優(yōu)先搜索 1.圖采用鄰接表的存儲(chǔ)結(jié)構(gòu) 2.深度優(yōu)先搜索圖 3.廣度優(yōu)先搜索圖
上傳時(shí)間： 2017-09-16
上傳用戶：qb1993225
資源簡(jiǎn)介：以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，定義二叉樹類型 bitree ； 實(shí)現(xiàn)二叉樹的以下運(yùn)算： 建立 create( ) 輸入二叉樹的結(jié)點(diǎn)元素，建立二叉鏈表。 選擇一種遍歷方式（先序、中序、后序、層序）遍歷這棵二叉樹。 求二叉數(shù)的樹深度。
上傳時(shí)間： 2014-01-14
上傳用戶：亞亞娟娟123
資源簡(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)介：摘要：本程序?qū)⒔⒁粋€(gè)用鄰接表方式存儲(chǔ)的有向圖，可以進(jìn)行插入頂點(diǎn)或邊的操作，可以輸出有向圖的信息或輸出該有向圖的拓?fù)溆邢蛐蛄小?/p>
上傳時(shí)間： 2015-12-14
上傳用戶：saharawalker
資源簡(jiǎn)介：以鄰接表為存儲(chǔ)結(jié)構(gòu)，選擇圖的類型（有向圖或無向圖），創(chuàng)建相應(yīng)的圖。對(duì)創(chuàng)建的圖按深度優(yōu)先和廣度優(yōu)先的遍歷。（文檔中含代碼）
上傳時(shí)間： 2013-12-15
上傳用戶：Pzj
資源簡(jiǎn)介：以鄰接表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求從源點(diǎn)到其余各頂點(diǎn)的最短路徑的Dijkstra算法
上傳時(shí)間： 2017-07-30
上傳用戶：fhzm5658
資源簡(jiǎn)介：以鄰接表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點(diǎn)為起點(diǎn)，分別輸出每種遍歷下的結(jié)點(diǎn)訪問序列。
上傳時(shí)間： 2013-12-24
上傳用戶：xyipie
資源簡(jiǎn)介：圖的遍歷_鄰接表存儲(chǔ).cpp 檢驗(yàn)深度優(yōu)先和廣度優(yōu)先的程序(鄰接表存儲(chǔ)表示)
上傳時(shí)間： 2014-01-01
上傳用戶：watch100
資源簡(jiǎn)介：設(shè)計(jì)鄰接表類,實(shí)現(xiàn)無向圖的深度優(yōu)先非遞歸遍歷,無向圖的廣度優(yōu)先遍歷,并設(shè)計(jì)主函數(shù)輸入數(shù)據(jù)進(jìn)行測(cè)試
上傳時(shí)間： 2014-01-26
上傳用戶：dapangxie
資源簡(jiǎn)介：分別用深度優(yōu)先和廣度優(yōu)先來算八數(shù)碼問題，c++源碼
上傳時(shí)間： 2013-12-19
上傳用戶：as275944189
資源簡(jiǎn)介：一、 程序分析 1． 以鄰接多重表為存儲(chǔ)結(jié)構(gòu)，實(shí)現(xiàn)連通或非連通的無向圖的深度優(yōu)先與廣度優(yōu)先遍歷。 2． 設(shè)圖的結(jié)點(diǎn)不超過30個(gè)，每個(gè)結(jié)點(diǎn)用一個(gè)編號(hào)表示。通過輸入圖的邊輸入一個(gè)圖，每條邊為一個(gè)數(shù)對(duì)。 3． 問題描述： 4． 以第一個(gè)結(jié)點(diǎn)為起點(diǎn)，分別輸出...
上傳時(shí)間： 2013-12-05
上傳用戶：qunquan
資源簡(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)介：學(xué)生成績(jī)管理系統(tǒng) C語言 1、掌握結(jié)構(gòu)化設(shè)計(jì)方法。 2、了解大型軟件的設(shè)計(jì)技術(shù) 3、在實(shí)際應(yīng)用背景下靈活運(yùn)用線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 4、靈活運(yùn)用線性表上的各種基本運(yùn)算，完成題目需求。 5、在實(shí)例中運(yùn)用排序與查找算法。
上傳時(shí)間： 2013-12-06
上傳用戶：VRMMO
資源簡(jiǎn)介：叉排序樹與平衡二叉排序樹基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲(chǔ)結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T； (2)對(duì)二叉排序樹T作中序遍歷,輸出結(jié)果； (3)計(jì)算二叉排序樹T的平均查找長(zhǎng)度,輸出結(jié)果； (4)輸入元素x,查找二叉排序樹T,若...
上傳時(shí)間： 2013-12-23
上傳用戶：wab1981
資源簡(jiǎn)介：隊(duì)列,1、 掌握隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和“假溢出”的處理方法 2、 設(shè)計(jì)用標(biāo)志位解決“假溢出”問題的順序隊(duì)列
上傳時(shí)間： 2015-11-14
上傳用戶：franktu
資源簡(jiǎn)介：用標(biāo)準(zhǔn)C++完成對(duì)圖的深/廣度優(yōu)先搜索,使用鄰接多重表的存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間： 2013-12-15
上傳用戶：源碼3
資源簡(jiǎn)介：采用圖的鄰接表作為圖的存儲(chǔ)結(jié)構(gòu)，完成有向圖和無向圖的DFS和BFS操作
上傳時(shí)間： 2017-08-29
上傳用戶：tianjinfan
資源簡(jiǎn)介：1、 應(yīng)用程序 直接可以實(shí)現(xiàn)多項(xiàng)式的各項(xiàng)操作。 2、 查看原代碼VC++6.0打開“多項(xiàng)式\poly88.dsp”或者用記事本打開“多項(xiàng)式\poly88.cpp” 3、 代碼簡(jiǎn)單說明: 本程序是一個(gè)工程文件包含了鏈?zhǔn)脚c順序兩種多項(xiàng)是處理方式： 鏈表存儲(chǔ)結(jié)構(gòu)：多項(xiàng)式類是p...
上傳時(shí)間： 2015-05-18
上傳用戶：hongmo
資源簡(jiǎn)介：圖的操作,包括,圖的基本存儲(chǔ)方法,有關(guān)圖的操作算法并用C語言編程實(shí)現(xiàn),圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲(chǔ)連通圖。然后分別用優(yōu)先深度算法遍歷鄰接矩陣方式存儲(chǔ)的圖和鄰接表方式存儲(chǔ)的圖。深度優(yōu)先遍歷的遞歸算法 （1）深度優(yōu)先遍歷算法（2...
上傳時(shí)間： 2014-03-05
上傳用戶：wyc199288
資源簡(jiǎn)介：1) 以二叉鏈表為存儲(chǔ)結(jié)構(gòu)，寫出建立二叉樹、先序（中序、后序）遍歷二叉樹、求二叉樹節(jié)點(diǎn)總數(shù)、葉子數(shù)、樹高度的算法。 完成隊(duì)列抽象數(shù)據(jù)類型的順序、鏈?zhǔn)奖硎九c實(shí)現(xiàn)。并對(duì)上面建立的二叉樹按層次遍歷。
上傳時(shí)間： 2016-08-22
上傳用戶：yepeng139
資源簡(jiǎn)介：民航公司自動(dòng)訂票系統(tǒng) 1、 了解線性表的邏輯結(jié)構(gòu)特性； 2、 熟練掌握鏈表的特點(diǎn)； 3、 熟練掌握在雙重鏈表中實(shí)現(xiàn)查找、插入、刪除等的算法； 4、 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析線性表的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場(chǎng)合。
上傳時(shí)間： 2013-12-11
上傳用戶：417313137
資源簡(jiǎn)介：ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu)：二叉樹、棧、隊(duì)算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時(shí)間： 2014-12-20
上傳用戶：SimonQQ
資源簡(jiǎn)介：應(yīng)用Delphi開發(fā)的GPS程序。DSC（Data Service Center）用來接收和處理DTU發(fā)送過來的數(shù)據(jù) 本DSC DEMO包括三部分功能： 1、 作為數(shù)據(jù)服務(wù)中心的功能； 2、 注冊(cè)功能； 3、 短信功能；
上傳時(shí)間： 2013-12-12
上傳用戶：李彥東
資源簡(jiǎn)介：稀疏矩陣 1、 應(yīng)用程序 直接可以實(shí)現(xiàn)矩陣的各項(xiàng)操作。 2、 查看原代碼VC++6.0打開“稀疏矩陣\creatematrix.dsp”或者用記事本打開“稀疏矩陣\creatematrix.cpp” 3、 代碼簡(jiǎn)單說明: 本程序是一個(gè)工程文件包含了鏈?zhǔn)脚c順序兩種多項(xiàng)是處理方式： ...
上傳時(shí)間： 2015-05-18
上傳用戶：Andy123456
