算法-有向圖及可達性

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

>>阅读原文<<