[考題] 計算機概論

[kkcaros ()]

計算機概論102高考第三題: http://ppt.cc/TVDk

這個題目 當初考試時就完全看不懂 最近剛看了相關的書籍

還是有點看不懂她在問什麼= =

這個linking list 是指儲存圖型的結構的意思?

所以是原本的圖畫出 依照connected component的定義 (在附圖)

是指任兩個頂點至少有一路徑可相通 所以看起來是只有一個 ?

請教各位熱心的版友 麻煩大家了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.109.23.73
→ erotic:102年高考計算機概論?
→ kkcaros:對的
→ erotic:剛查資料,連通元件是指圖形中最大的連通子圖,可用DFS或BFS
→ erotic:追蹤
→ erotic:因題目給的是有向圖,所以即便連通元件包含所有頂點,但箭頭
→ kkcaros:對!好像是 只是題目的意思是否將list轉成圖型 還是list是
→ kkcaros:型 我搞不太懂
→ erotic:方向不同,就代表不同的連通元件吧?!
→ kkcaros:我查WIKI 連通元件是用在無向圖 應該沒有方向的問題
→ kkcaros:WIKI 說強連通 才是考慮有向圖
→ erotic:題目只問圖中包含幾個連通元件,用圖形表示會比較直觀啦
→ erotic:1,4,3,2,6,5或1,4,3,2,5,6，每個邊都是雙向，對吧?
→ kkcaros:恩恩
→ erotic:只有一個
→ erotic:就像你上面提到的,連通元件是for無向圖,但因題目給的圖形,
→ erotic:每個邊都是雙向的,等同於無向圖 (有錯請指正)
→ kkcaros:恩恩 感謝您的幫忙  我本身也不是很懂
推 lingpxs:1個...
推 sugigu:以我的理解畫起來 http://ppt.cc/sL40 這樣對嗎???