※ 引述《saladim (杀拉顶)》之铭言： : 看书又看到卡住 请大家帮忙解惑阿~~~~ : 所看的书是 Algorithms in C++ by Robert Sedgwick, 第18章的DFS小节(18.4) : 里面提到: : We refer to a link from v to w in a DFS tree that represents a tree edge : as : : A tree link if w is unmarked : A parent link if st[w] is v <----------问题在这点 : 请参考书上的图: : http://ppt.cc/Eg@y (抱歉....换成短网址) : 我的问题在於 当走到 2-0 这个DFS TREE LINK时(有接到阴影的圆圈那个), 按照我的 : 理解应该是这样: : v = 2 , w = 0 st[0] = 0 , 所以2-0不是parent link!!!! : 但是这个结论很明显的错了. : 所以这边我的疑惑是没有一个可以自圆其说的方式来决定谁是v 谁是w, 能让我带入检查 : 的条件里面, 用以决定某条DFS TREE LINK是那种Link....... : 上面举的例子只是提到parent link, 若是加上其他的link type, v/w的定义又好像 : 没有一个一致的定义使的我们可以遵循.............. : 可以帮忙提示哪边是思考的重点或是盲点吗?? 这边想了很久还没破关..... : 感激不尽!!! 谢谢!!! : {若是单独去想或是用程式去想 都可以做的出来 可是想去想通这套系统.....) 回答一下楼友的问题~~~ 基本上我也不知道要打上多少资料上来 XD 最重要的一段就是我贴上来的这段 完整的段落需要看书比较好(或是看我贴的link) 我的想像是 我沿着DFS TREE LINK走, 所以: 第一步: "0 (V) 走到 2 (W)" 第二步: "2 (V) 走到 0 (W)" 第三步: "0 (V) 走到 2 (W)" .......so on and so forth ........... 出发点就是v 目标点为w, 以这种逻辑下去判断link是哪种, 在我提的例子里面就会 发生问题.............以上............. 谢谢大家~ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.43.192.170