[问题] 又是看书的问题 saladim PTT批踢踢实业坊

[问题] 又是看书的问题

楼主: saladim (杀拉顶) 2011-07-24 22:23:03

看书又看到卡住请大家帮忙解惑阿~~~~
所看的书是 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 <

作者: micklin (mick doohan) 2011-07-25 00:26:00

看不到图...preview不给看啊, 不知道你说的地方在哪...

作者: firejox (Tangent) 2011-07-25 00:45:00

短网址...st[w] 的v应该是指的是visitst的意思是state吧

作者: micklin (mick doohan) 2011-07-25 03:42:00

可以把全文写一写吗?搞不好书写错了....

作者: firejox (Tangent) 2011-07-25 10:35:00

应该是当走到2-0时v=0 w=2 st[w]=0他那个是以0先出发那段的意思是指v到w的这条边是属于DFS tree的其中一条要是w还没遍历以及w的parent是v 才是tree的其中一条边

继续阅读

[情报] 2011 互动经验设计与数典服务应用学术研讨会mauriziafr [问题] Verilog的$random [(seed)]kid0368 [问题] 中断多执行绪对循环内的程式是否能够执行完liu0130 [情报] App Star 高手争霸战开始报名!oliy316 Re: [请益] 资料结构堆叠伫列搜寻(已订正题目)micklin Re: [问题] C++&资料结构与 C语言&资料结构有何差 …micklin [问题] C++&资料结构与 C语言&资料结构有何差别???kswiss11 [问题] Semephore 与同步问题lovesnake [问题] 有软件可以从source code产生class diagram吗?prelight [问题] 请教cos similarity的问题Arim