算法-有向圖及可達性

圖是由頂點和邊連接而成,如果邊是沒有方向的是就是之前文章中說的無向圖,關於無向圖可以參考本人之前的文章,如果邊是有方向的,則稱之爲有向圖。從頂點A→B,我們可以理解爲A到B可達,有向圖和無向圖一樣通過鄰接表保存每一條邊,由於邊是有方向的,因此在添加邊的過程中只需要添加一條邊即可。關於可達性一個節點數組的可達性,採用的方法是之前的深度優先搜索一樣的代碼,通過遞歸將標記位Bool標記位判斷數組中每個頂
相關文章
相關標籤/搜索