[考題] 計算機概論

看板Examination作者時間10年前 (2013/11/25 11:59), 編輯推噓2(2017)
留言19則, 4人參與, 最新討論串7/7 (看更多)
計算機概論102高考第三題: http://ppt.cc/TVDk 這個題目 當初考試時就完全看不懂 最近剛看了相關的書籍 還是有點看不懂她在問什麼= = 這個linking list 是指儲存圖型的結構的意思? 所以是原本的圖畫出 依照connected component的定義 (在附圖) 是指任兩個頂點至少有一路徑可相通 所以看起來是只有一個 ? 請教各位熱心的版友 麻煩大家了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.23.73

11/25 13:09, , 1F
102年高考計算機概論?
11/25 13:09, 1F

11/25 13:30, , 2F
對的
11/25 13:30, 2F

11/25 14:04, , 3F
剛查資料,連通元件是指圖形中最大的連通子圖,可用DFS或BFS
11/25 14:04, 3F

11/25 14:04, , 4F
追蹤
11/25 14:04, 4F

11/25 14:06, , 5F
因題目給的是有向圖,所以即便連通元件包含所有頂點,但箭頭
11/25 14:06, 5F

11/25 14:06, , 6F
對!好像是 只是題目的意思是否將list轉成圖型 還是list是
11/25 14:06, 6F

11/25 14:06, , 7F
型 我搞不太懂
11/25 14:06, 7F

11/25 14:07, , 8F
方向不同,就代表不同的連通元件吧?!
11/25 14:07, 8F

11/25 14:08, , 9F
我查WIKI 連通元件是用在無向圖 應該沒有方向的問題
11/25 14:08, 9F

11/25 14:08, , 10F
WIKI 說強連通 才是考慮有向圖
11/25 14:08, 10F

11/25 14:09, , 11F
題目只問圖中包含幾個連通元件,用圖形表示會比較直觀啦
11/25 14:09, 11F

11/25 14:16, , 12F
1,4,3,2,6,5或1,4,3,2,5,6,每個邊都是雙向,對吧?
11/25 14:16, 12F

11/25 14:26, , 13F
恩恩
11/25 14:26, 13F

11/25 14:36, , 14F
只有一個
11/25 14:36, 14F

11/25 14:40, , 15F
就像你上面提到的,連通元件是for無向圖,但因題目給的圖形,
11/25 14:40, 15F

11/25 14:41, , 16F
每個邊都是雙向的,等同於無向圖 (有錯請指正)
11/25 14:41, 16F

11/25 14:50, , 17F
恩恩 感謝您的幫忙 我本身也不是很懂
11/25 14:50, 17F

11/25 22:25, , 18F
1個...
11/25 22:25, 18F

12/01 21:24, , 19F
以我的理解畫起來 http://ppt.cc/sL40 這樣對嗎???
12/01 21:24, 19F
文章代碼(AID): #1Iaiip4q (Examination)
文章代碼(AID): #1Iaiip4q (Examination)