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
目的:運用強化學習!多分類器集成!降維方法等最新計算機技術,結合細胞病理知識,設計制作/智能化肺癌細胞病理圖像診斷系統0"方法:采集細胞圖像,運用基于強化學習的圖像分割法將細胞區域從背景中分離出來 運用基于樣條和改進2方法對重疊細胞進行分離和重構 提取40個細胞特征用于貝葉斯!支持向量機!緊鄰和決策樹4種分類器,集成產生肺癌細胞分類結果 建立肺癌細胞病理圖庫,運用基于等降維方法對細胞進行比對,給予未定型癌細胞分類"結果:/智能化肺癌細胞病理診斷系統0應用于臨床隨機1200例肺部病灶穿刺細胞學涂片,肺癌識別診斷率94180 ,假陽性率1185 ,假陰性率3135 ,肺癌分類識別率82190 ,核異型細胞識別率74120 "結論:/智能化肺癌早期細胞病理診斷系統0對肺癌細胞涂片診斷率高,克服了肺癌細胞病理診斷過程中取檢細胞數量少,重疊細胞識別率低,涂片背景及染色差異等干擾因素,可輔助臨床肺部病灶的穿刺細胞病理診斷"
標簽：
化學
圖像
分類器
分離
上傳時間：
2013-12-16
上傳用戶：chfanjiang
