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
多媒體5.1聲道遙控功放全套方案(原理圖+制作元件參數全套)各功能描述:
1. 當A為低電平時,AC-3燈點亮,即是AC-3的輸入方式 當A為高電平時,STEREO燈點亮,即是STEREO的輸入方式
2. 當STANDBY燈點亮時,為待機狀態;此LED閃動時為MUTE狀態,PT2258為靜音狀態,同時STANDBY為低電平
3. 各聲道(FRONT,SUB,REAR,CENT)其微調音量調節+/-5dB;音量調節從01~80dB
4. 面板無任何按鍵,均為遙控器控制
5. 剛開機時為待機狀態,開機時音量為50dB狀態,各微調為0dB,
6. 按遙控器的REST鍵后,系統為開機時狀態,
7. PT2258音量衰減共80DB,按遙控器每按一次衰減1dB,
標簽:
STEREO
AC
5.1
多媒體
上傳時間:
2017-02-21
上傳用戶:黃華強