1)自選存儲結構,輸入含n個頂點(用字符表示頂點)和e
條邊的圖G;
(2)求每個頂點的度,輸出結果;
(3)指定任意頂點x為初始頂點,對圖G作DFS遍歷,輸出DFS
頂點序列(提示:使用一個棧實現DFS);
(4)指定任意頂點x為初始頂點,對圖G作BFS遍歷,輸出BFS
頂點序列(提示:使用一個隊列實現BFS);
(5)輸入頂點x,查找圖G:若存在含x的頂點,則刪除該結點及
與之相關連的邊,并作DFS遍歷(執行操作3);否則輸出信
息“無x”;
(6)判斷圖G是否是連通圖,輸出信息“YES”/“NO”;
(7)如果選用的存儲結構是鄰接矩陣,則用鄰接矩陣的信息生
成圖G的鄰接表,即復制圖G,然再執行操作(2);反之亦然。
標簽:
DFS
輸出
存儲結構
字符
上傳時間:
2013-12-26
上傳用戶:123456wh
數字基帶傳輸系統的MATLAB仿真實現
function [sampl,re_sampl]=system_1(A,F,P,D,snr,m,N)
輸入變量A ,F,P分別為輸入信號的幅度、頻率和相位,D為量化電平數,snr
為信道信噪比,N為D/A轉換時的內插點數;輸出變量sampl為抽樣后的輸入
信號,re_sampl為恢復出的輸入信號。
數字基帶傳輸系統的MATLAB仿真實現
[sampl,quant,pcm]=a_d_1(A,F,P,D)
[changed_ami]=signal_encod_1(pcm)
[ami_after_channel]=channel_1(changed_ami,snr)
[adjudged_ami]=adjudg_1(ami_after_channel,m)
re_pcm=signal_decod_1(adjudged_ami)
[re_voltag,re_sampl,re_sampl1]=d_a_1(re_pcm,sampl,D,N)
標簽:
function
re_sampl
MATLAB
system
上傳時間:
2017-04-21
上傳用戶:tzl1975