圖的鄰接矩陣和遍歷 一．問題描述 構造一圖，用鄰接矩陣實現該圖的深度優先遍歷或廣度優先遍歷。 二．實驗目的 1．掌握圖的基本概念和鄰接矩陣的存儲結構。 2．掌握鄰接矩陣存儲結構的算法實現。 3．掌握圖在鄰接矩陣存儲結構上遍歷算法的實現。 三．實驗要求 1．確定圖的頂點個數和邊的個數，建立鄰接矩陣，實現深度優先遍歷或廣度優先遍歷，再在主函數中調用它們。 2．深度優先遍歷思想： （1）訪問頂點v （2）從v的未被訪問的鄰接點中選取一個頂點w，從w出發進行深度優先遍歷； （3）重復上述兩步，直至圖中所有和v有路徑相通的頂點都被訪問到。
標簽： 矩陣
上傳時間： 2016-06-28
上傳用戶：tb_6877751
最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成樹。 2．Prim算法思想： 設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態為U={v0}，TE={}，然后重復執行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳用戶：BOBOniu
用一門面向對象語言建立一個針對LL(1)文法分析構造演示器，輸入定義好的文法，進行分析后在內存中建立其存儲結構，判斷其能用LL(1)文法分析后，建立其分析過程。 為此我們將本任務分解為以下內容： （1）文法的建立； （2）上下文無關文法的判定； （3）消除文法中一切左遞歸的算法； （4）文法二義性的判定； （5）LL(1)文法的判定； （6）消除直接左遞歸； （7）消除間接左遞歸； （8）直接左公因子的改造； （9）間接左公因子的改造； （10）遞歸子程序的構造； （11）根據布爾矩陣求Follow集； （12）能導出ε的非終結符； （13）根據定義構造First集； （14）根據關系圖構造First集； （15）根據定義構造Follow集； （16）根據關系圖構造Follow集； （17）Select集的構造； （18）預測分析表的構造； （19）總控程序的構造； （20）語法樹的演示； （21）根據總控程序輸出語法樹； （22）根據布爾矩陣求First集。 我所要完成的任務是 語法樹的演示。
標簽： LL 對象 分 語言
上傳時間： 2016-07-30
上傳用戶：kelimu
單鏈表的操作 初始條件： 已知A，B和C為三個遞增有序的線性表，現要求對A表作如下操作：刪去那些既在B表中出現又在C表中出現的元素。 （1） 各線性表采用單鏈表作為存儲結構； （2） 題中任一線性表中的元素值可以相同。 （3） 測試用例自己設計。
標簽： 單鏈表 操作
上傳時間： 2014-01-06
上傳用戶：13188549192
建立一棵二叉樹，用先序非遞歸方法遍歷二叉樹,1. 熟練掌握二叉樹在二叉鏈表存儲結構中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
標簽： 二叉樹
上傳時間： 2016-08-08
上傳用戶：lps11188
任務 ：建立最優二叉樹函數 要求：可以建立函數輸入二叉樹，并輸出其赫夫曼樹 在上交資料中請寫明：存儲結構、 基本算法（可以使用程序流程圖） 、輸入輸出、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法；
標簽： 二叉樹 函數 輸入
上傳時間： 2013-12-29
上傳用戶：lijianyu172
一、需求分析 （1）．可以輸入各項目前三名的成績。 （2）．能統計各學校總分。 （3）．可以按學校編號，學校總分、男女團隊總分排序輸出。 （4）．可以按學校編號查詢學校某個項目的情況，可以按項目編號查詢取得前三名的學校。 （5）．輸出形式：有中文提示，各學校分數為整形。 界面要求：有合理的提示，每個功能可以設立菜單，根據提示，可以完成相關的功能。 （6）．儲存結構：以順序存儲結構儲存數據。
標簽： 分 輸入 項目
上傳時間： 2013-12-27
上傳用戶：wangzhen1990
功能：輸入一頁文字，程序可以統計出文字、數字、空格的個數。靜態存儲一頁文章，每行最多不超過80個字符，共N行； 要求：（1）分別統計出其中英文字母數和空格數及整篇文章總字數；（2）統計某一字符串在文章中出現的次數，并輸出該次數；（3）刪除某一子串，并將后面的字符前移。（4）存儲結構使用線性表，分別用幾個子函數實現相應的功能；
標簽： 輸入 頁
上傳時間： 2014-06-05
上傳用戶：Divine
若在二叉鏈表的結點中只增設一個雙親域 以指示其雙親結點，則在遍歷過程中能否不設棧？ 試以此存儲結構編寫不設棧進行中序遍歷的遞推形 式的算法。
標簽：
上傳時間： 2014-01-19
上傳用戶：yepeng139
上傳時間： 2016-08-17
上傳用戶：teddysha
蟲蟲下載站版權所有 京ICP備2021023401號-1
