作者seika555 (kakkoii)
看板Grad-ProbAsk
标题[理工] 97台科大 资结 traversal
时间Mon Dec 3 12:38:52 2018
想请问一下第4题的 (b),(c) 选项
https://i.imgur.com/e8iSxOG.png
https://i.imgur.com/wn2slhA.png
(b) 用bfs,dfs 来兜解有办法唯一吗，爬文看好像是不唯一
想请问是因为图中含有无向边的关系吗
如果改成全部有向，会变成唯一吗
还有 c选项有点看不太懂
先谢谢各位大大了
另外请问有人有这份考古的解答吗，找了好久都找不到
写完没办法对答案好痛苦，希望各位大大帮忙
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.73.144.185
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543811935.A.322.html
2F：→ AliennC: 图的唯一性存在问题可以试着从 "是否能够加入无效物件"12/03 16:48
3F：→ AliennC: 或是 "是否有物件可以用其他方式替换" 这两个角度去切入12/03 16:48
4F：→ AliennC: 思考12/03 16:48
谢谢大大解释 所以此题应该是错的对吧
※ 编辑: seika555 (42.72.96.201), 12/03/2018 22:17:39
6F：推 willier15987: c的题意应该是把G中的有向转向後去跑Line4的Loop12/05 14:05
7F：→ willier15987: 因为a一开始没有点可连所以自己做完就回到回圈b有连12/05 14:05
8F：→ willier15987: 所以做到f之後才是e12/05 14:05
哦哦原来是要转向後再去做，谢谢w大解释，大概懂了
※ 编辑: seika555 (42.73.133.214), 12/06/2018 03:07:24