[問題] 關於資結的DFS

[loveeveryone (好人一族)]

想請問一下

甚麼是forward edge?

而甚麼是cross edge?

能否麻煩懂的人說明一下!



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.42.217.231
→ hero450793:畫成樹來看~看有沒有祖先關係~
推 ssccg:畫DFS spanning tree，在spanning tree中的為tree edge
→ ssccg:不在tree中的，祖先→後代的edge為forward
→ ssccg:edge兩端點沒有祖先-後代關係為cross edge