熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第七章 圖[58]

2013-11-15 15:14:44  來源: 數據結構 

  .請設計一個圖的抽象數據類型(只需要用類PASCAL或類C/C++語言給出其主要功能函數或過程的接口說明不需要指定存儲結構也不需要寫出函數或過程的實現方法)利用抽象數據類型所提供的函數或過程編寫圖的寬度優先周游算法算法不應該涉及具體的存儲結構也不允許不通過函數或過程而直接引用圖結構的數據成員抽象數據類型和算法都應該加足夠的注釋【北京大學 (分)】

   設計算法以判斷給定的無向圖G中是否存在一條以V為起點的包含所有頂點的簡單路徑若存在返回TRUE否則返回FALSE(注本算法中可以調用以下幾個函數FIRSTADJ(GV)返回圖G中頂點V的第一個鄰接點的號碼若不存在則返回NEXTADJ(GVW)返回圖G中頂點V的鄰接點中處於W之後的鄰接點的號碼若不存在則返回NODES(G)返回圖G中的頂點數)【合肥工業大學 (分)】

  .已有鄰接表表示的有向圖請編程判斷從第u頂點至第v頂點是否有簡單路徑若有則印出該路徑上的頂點要求先描述圖的存儲結構並簡述算法思路查找鄰接點等圖的運算要自己實現(盡量采用非遞歸算法否則滿分15分)【北京工業大學 六 (分)】

  類似本題的另外敘述有

  已知有向圖和圖中的兩個結點u和v試編寫算法求有向圖中從u到v的所有簡單路徑【東南大學 四 (分)】

  () 已知有向圖和圖中兩個頂點U和V編寫算法求有向圖中從U到V的所有簡單路徑並以下圖為例執行所編寫的算法畫出相應的搜索過程圖【山東科技大學 六 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23104.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.