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

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

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

  .已知無向圖采用鄰接表存儲方式試寫出刪除邊(ij)的算法  【東南大學 三 (分)】

  類似本題的另外敘述有

  ()一個無向連通圖的存儲結構以鄰接表的形式給定設計算法刪除該圖中的一條邊(ij)【北京工業大學 二  (分)】

  ()無向圖G已按下圖(編者略)鄰接表存儲試編寫算法在該鄰接表上操作刪除從頂點I到頂點J之間的一條邊【上海大學 六(分)】

  ()設無向圖G用鄰接表表示(編者略)請寫出在該無向圖中刪除邊 (ij)的算法【青島海洋大學 五(分)】

  .假設有向圖以鄰接表存儲試編寫算法刪除弧<ViVj>的算法【北京輕工業學院 五(分)】

  .假設有向圖以十字鏈表存儲試編寫算法插入弧<ViVj>【北京輕工業學院 四 (分)】

  .設有向圖用鄰接表表示圖有n個頂點表示為至n試寫一個算法求頂點k的入度(<k<n)【南京理工大學 (分)】

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


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