深度優先搜索中的樹邊、後向邊,前向邊和交叉邊

樹邊:深度優先樹中的邊,已生成的邊(如圖中的實線邊) 後向邊:不在深度優先樹中的邊,但由樹中的頂點指向其父頂點或者是指向頂點本身的邊(圖中的虛線邊B) 前向邊:不在深度優先樹中的邊,但由樹中的頂點指向其子輩頂點的邊(圖中的虛線邊F) 交叉邊:除樹邊、後向邊、前向邊以外的邊(圖中的虛線邊C)
相關文章
相關標籤/搜索