(1)自選存儲結構,輸入含n個頂點(用字符表示頂點名稱)和e條邊的圖G; (2)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS(深度優先)頂點序列(提示:使用棧實現DFS); (3)指定任意頂點x為初始頂點,對圖G作BFS(廣度遍歷),輸出BFS頂點序列(提示:使用隊列實現BFS); (5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信息“不存在x”; (6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”; (7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生成圖G的鄰接表
資源簡介:1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e 條邊的圖G; (2)求每個頂點的度,輸出結果; (3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS 頂點序列(提示:使用一個棧實現DFS); (4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS 頂點...
上傳時間: 2013-12-26
上傳用戶:123456wh
資源簡介:(1)自選存儲結構,輸入含n個頂點(用字符表示頂點名稱)和e條邊的圖G; (2)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS(深度優先)頂點序列(提示:使用棧實現DFS); (3)指定任意頂點x為初始頂點,對圖G作BFS(廣度遍歷),輸出BFS頂點序列(提示:使用...
上傳時間: 2017-08-29
上傳用戶:ecooo
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:單循環存儲結構實現約瑟夫環,n個人從1到n編碼,然后圍坐一圈,每人持有一密碼
上傳時間: 2013-12-21
上傳用戶:www240697738
資源簡介:學生成績管理系統 C語言 1、掌握結構化設計方法。 2、了解大型軟件的設計技術 3、在實際應用背景下靈活運用線性表的順序存儲結構和鏈式存儲結構。 4、靈活運用線性表上的各種基本運算,完成題目需求。 5、在實例中運用排序與查找算法。
上傳時間: 2013-12-06
上傳用戶:VRMMO
資源簡介:Mifare-1卡資料,對mifare卡的一個些物理結構和存儲結構作了一些概述.
上傳時間: 2015-06-28
上傳用戶:www240697738
資源簡介:叉排序樹與平衡二叉排序樹基本操作的實現 用二叉鏈表作存儲結構 (1)以回車( \n )為輸入結束標志,輸入數列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結果; (3)計算二叉排序樹T的平均查找長度,輸出結果; (4)輸入元素x,查找二叉排序樹T,若...
上傳時間: 2013-12-23
上傳用戶:wab1981
資源簡介:隊列,1、 掌握隊列的順序存儲結構和“假溢出”的處理方法 2、 設計用標志位解決“假溢出”問題的順序隊列
上傳時間: 2015-11-14
上傳用戶:franktu
資源簡介:1)掌握線性表數據結構的基本概念和抽象數據類型描述; 2)熟練掌握線性表數據結構的順序和鏈式存儲存表示; 3)熟練掌握線性表順序順序存儲結構的基本操作算法實現; 4)熟練掌握線性表的鏈式存儲結構的基本操作算法實現 5)掌握線性表在實際問題中的應...
上傳時間: 2015-12-23
上傳用戶:ywqaxiwang
資源簡介:1)掌握圖的鄰接矩陣、鄰接表、十字鏈表、鄰接多重鏈表存儲結構表示及其創建算法的c語言實現; 2)掌握圖的深度優先搜索遍歷算法和圖的廣度優先搜索遍歷算法及C語言實現;
上傳時間: 2013-11-28
上傳用戶:fandeshun
資源簡介::(1)隨機產生兩個可相加的稀疏矩陣(二維); (2)將產生的稀疏矩陣用兩個三元組表的順序存儲結構存儲; (3)將兩稀疏矩陣相加的結果存儲在第三個三元組表中。
上傳時間: 2013-12-11
上傳用戶:四只眼
資源簡介:1) 以二叉鏈表或三叉鏈表作為二叉樹的存儲結構; 2) 以某一種遍歷的次序錄入二叉樹的元素,寫出相應的二/三叉鏈表的創建算法,并上機實現該算法;
上傳時間: 2016-02-08
上傳用戶:xiaoyunyun
資源簡介:1、 圖的存儲結構的定義和圖的創建 圖的種類有:有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用:鄰接矩陣、鄰接表。 要求:分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷:非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間: 2016-02-08
上傳用戶:qb1993225
資源簡介:一、 程序分析 1. 以鄰接多重表為存儲結構,實現連通或非連通的無向圖的深度優先與廣度優先遍歷。 2. 設圖的結點不超過30個,每個結點用一個編號表示。通過輸入圖的邊輸入一個圖,每條邊為一個數對。 3. 問題描述: 4. 以第一個結點為起點,分別輸出...
上傳時間: 2013-12-05
上傳用戶:qunquan
資源簡介:1)掌握圖的鄰接矩陣存儲結構表示和與圖創建算法的c語言實現; 2)掌握普里姆(Prim)最小生成樹算法(P174:算法7.9)的C語言實現及應用; 3)驗證如下圖5-1所示無向網的最小生成樹的正確性 4)按照實驗題目要求獨立正確地完成實驗內容(提交程序清單及相關...
上傳時間: 2016-03-11
上傳用戶:anng
資源簡介:二叉樹的操作 基本要求: 1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。
上傳時間: 2016-03-17
上傳用戶:cc1
資源簡介:一、 實驗目的 1、 掌握使用Turbo C或VC上機編寫、調試數據結構程序的基本方法。 2、 掌握線性表的基本操作:插入、刪除、查找等操作在順序存儲結構和鏈接存儲結構上的算法及其實現方法。 二、 實驗要求 1、 認真閱讀和掌握本實驗的程序。 2、 上機...
上傳時間: 2013-12-23
上傳用戶:tianyi223
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:1、用二叉鏈表作為存儲結構,建立一棵二叉樹。 2、分別按先序、中序和后序遍歷二叉樹,輸出各遍歷序列。 3、編寫交換二叉樹中所有結點左右孩子的非遞歸算法。 提示: 可以基于后序遍歷方法,實現交換二叉樹每一結點的左右孩子。
上傳時間: 2016-03-27
上傳用戶:ayfeixiao
資源簡介:2.1 利用單向循環鏈表存儲結構模擬此過程,按照出列的順序輸 出各個人的編號。2.2 建立輸入處理數據,輸入m的初值,n的值 ,輸入每個人的密碼,建立單循環鏈表。2.3 建立一個輸出函數,能正確的輸出序列4.1 本演示程序中,利用單向循環鏈表存儲結構存儲約瑟夫...
上傳時間: 2016-05-27
上傳用戶:mikesering
資源簡介:貪吃蛇*要點分析: *1)數據結構:matrix[][]用來存儲地圖上面的信息,如果什么也沒有設置為false, * 如果有食物或蛇,設置為true;nodeArray,一個LinkedList,用來保存蛇的每 * 一節;food用來保存食物的位置;而Node類是保存每個位置的信息。 *2)重...
上傳時間: 2014-06-14
上傳用戶:cjf0304
資源簡介:實現建立數據庫表的結構的功能。要求: (1)能輸入任意關系名。 (2)字段個數、名稱任意給定(包括字段名、字段類型、長度任意)。 (3)要求以文件形式保存基本表。(存儲結構也可自行設計) 3、實現輸入數據庫記錄的功能(插入位置任意)。 ...
上傳時間: 2014-12-03
上傳用戶:頂得柱
資源簡介:數據結構中串的應用: (1)利用堆存儲結構的實現串的插入操作; (2) 利用堆存儲結構的實現串的置換操作。
上傳時間: 2013-12-27
上傳用戶:kbnswdifs
資源簡介:寫一個以十字鏈表為存儲結構的稀疏矩陣相乘的程序。 (1) 采用三元組輸入的形式,提示用戶輸入第一個矩陣的行和列的數值,然后 提示用戶輸入第一個矩陣的所在非零元素的三元組數值,每個個步驟的輸入 都由系統直接提示完成。第二個矩陣的輸入也是同樣的...
上傳時間: 2016-07-16
上傳用戶:wyc199288
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結構。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結構,設計實現一個求解迷宮的非遞歸程序。 二、實驗內容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:1、 用鄰接表作為存儲結構創建無向圖 2、 分別用深度優先和廣度優先遍歷無向圖
上傳時間: 2016-08-02
上傳用戶:凌云御清風
資源簡介:1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作...
上傳時間: 2013-12-27
上傳用戶:chenjjer
資源簡介:試寫一個判別給定二叉樹是否為二叉排序樹的程序。 1.1.1 此二叉樹以二叉鏈表作存儲結構; 1.1.2 樹中結點的關鍵字均不同。 1.1.3 正、反測試用例自己設計
上傳時間: 2016-08-03
上傳用戶:caiiicc
資源簡介:約瑟夫環 1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將...
上傳時間: 2014-01-26
上傳用戶: