樹邊,前向邊,後向邊,橫叉邊

圖片來自:http://blog.csdn.net/u014665013/article/details/51351371 在圖的遍歷中,往往設置了一個標記數組vis的bool值來記錄頂點是否被訪問過。但有些時候需要改變vis值的意義。令vis具有3種值並表示3種不同含義 vis = 0,表示該頂點沒沒有被訪問 vis = 1,表示該頂點已經被訪問,但其子孫後代還沒被訪問完,也就沒從該點返回 vi
相關文章
相關標籤/搜索