作者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