作者kkcaros ()
看板Examination
标题[考题] 计算机概论
时间Mon Nov 25 11:59:44 2013
计算机概论102高考第三题:
http://ppt.cc/TVDk
这个题目 当初考试时就完全看不懂 最近刚看了相关的书籍
还是有点看不懂她在问什麽= =
这个linking list 是指储存图型的结构的意思?
所以是原本的图画出 依照connected component的定义 (在附图)
是指任两个顶点至少有一路径可相通 所以看起来是只有一个 ?
请教各位热心的版友 麻烦大家了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.109.23.73
1F:→ erotic:102年高考计算机概论? 11/25 13:09
2F:→ kkcaros:对的 11/25 13:30
3F:→ erotic:刚查资料,连通元件是指图形中最大的连通子图,可用DFS或BFS 11/25 14:04
4F:→ erotic:追踪 11/25 14:04
5F:→ erotic:因题目给的是有向图,所以即便连通元件包含所有顶点,但箭头 11/25 14:06
6F:→ kkcaros:对!好像是 只是题目的意思是否将list转成图型 还是list是 11/25 14:06
7F:→ kkcaros:型 我搞不太懂 11/25 14:06
8F:→ erotic:方向不同,就代表不同的连通元件吧?! 11/25 14:07
9F:→ kkcaros:我查WIKI 连通元件是用在无向图 应该没有方向的问题 11/25 14:08
10F:→ kkcaros:WIKI 说强连通 才是考虑有向图 11/25 14:08
11F:→ erotic:题目只问图中包含几个连通元件,用图形表示会比较直观啦 11/25 14:09
12F:→ erotic:1,4,3,2,6,5或1,4,3,2,5,6,每个边都是双向,对吧? 11/25 14:16
13F:→ kkcaros:恩恩 11/25 14:26
14F:→ erotic:只有一个 11/25 14:36
15F:→ erotic:就像你上面提到的,连通元件是for无向图,但因题目给的图形, 11/25 14:40
16F:→ erotic:每个边都是双向的,等同於无向图 (有错请指正) 11/25 14:41
17F:→ kkcaros:恩恩 感谢您的帮忙 我本身也不是很懂 11/25 14:50
18F:推 lingpxs:1个... 11/25 22:25