樹邊，前向邊，後向邊，橫叉邊

原文地址：樹邊，前向邊，後向邊，橫叉邊 樹邊，前向邊，後向邊，橫叉邊，應該說，不是一個圖本身有的概念，應該是圖進行DFS時纔有的概念。圖進行DFS會得到一棵DFS樹（森林），在這個樹上 纔有了這些概念。對圖進行DFS，可以從任意的頂點開始，遍歷的方式也是多樣的，所以不同的遍歷會得到不同的DFS樹，進而產生不同的樹邊，前向邊，後向 邊，橫叉邊。所以這4種邊，是一個相對的概念。 在圖的遍歷中，往往設置

>>阅读原文<<