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

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