作者loveeveryone (好人一族)
看板Grad-ProbAsk
标题[问题] 关於资结的DFS
时间Thu Apr 16 13:05:55 2009
想请问一下
甚麽是forward edge?
而甚麽是cross edge?
能否麻烦懂的人说明一下!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.217.231
1F：→ hero450793:画成树来看~看有没有祖先关系~ 04/16 13:19
2F：推 ssccg:画DFS spanning tree，在spanning tree中的为tree edge 04/16 14:55
3F：→ ssccg:不在tree中的，祖先→後代的edge为forward 04/16 14:55
4F：→ ssccg:edge两端点没有祖先-後代关系为cross edge 04/16 14:57