深度優先遍歷之樹邊，前向邊，回邊，橫跨邊

根據在有向圖G上進行深度優先遍歷所產生的深度優先森林，能夠把圖中的邊分爲四類：node （1）樹邊：是DFS森林的實際組成部分。若是頂點v是在探測邊（u，v）時首次被發現的，那麼（u，v）就是一條樹邊。ios （2）前向邊：：是DFS樹中從一個頂點指向該頂點的一個非子頂點後裔的邊。post （3）回邊：是DFS樹中從一個頂點指向其祖先的邊（有向圖中可能出現的自環也被認爲是反向邊）。spa （4）橫

>>阅读原文<<