1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e
條邊的圖G;
(2)求每個頂點的度,輸出結果;
(3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS
頂點序列(提示:使用一個棧實現DFS);
(4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS
頂點序列(提示:使用一個隊列實現BFS);
(5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及
與之相關連的邊,并作DFS遍歷(執(zhí)行操作3);否則輸出信
息“無x”;
(6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”;
(7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生
成圖G的鄰接表,即復制圖G,然再執(zhí)行操作(2);反之亦然。
標簽:
DFS
輸出
存儲結構
字符
上傳時間:
2013-12-26
上傳用戶:123456wh
離散余弦變換對圖象信號有近似最優(yōu)的去相關能力, 但多維的變換公式一直沒有給出. 為此深入研究了
三維離散余弦變換, 提出了任意尺寸的三維函數f (x , y , z ) 的正交離散余弦變換公式, 克服了以前系數的取值必須
相等的缺點, 并將之應用于彩色靜止圖象的壓縮編碼中, 使得彩色圖象的R、G、B 3 幀可以作為一個整體同時進行
變換, 極大地去除了圖象R, G,B 3 幀間的相關性. 理論分析和實驗結果表明, 在大幅度地增加壓縮比的同時, 峰峰
信噪比也有明顯提高, 并且與國際標準JPEG,M PEG 有很好的兼容性.
標簽:
變換
離散余弦
函數
圖象信號
上傳時間:
2014-01-26
上傳用戶:tb_6877751