判斷有向圖是否存在環的2種方法（深度遍歷，拓撲排序）

此題是美團2017春招實習生在線筆試題，題目是「如何判斷有向圖有沒有迴路」，這裏給出兩種解法以供參考。java 解法一：深度遍歷 假設圖以鄰接矩陣表示，一條深度遍歷路線中若是有結點被第二次訪問到，那麼有環。咱們用一個變量來標記某結點的訪問狀態（未訪問，訪問過，其後結點都被訪問過），而後判斷每個結點的深度遍歷路線便可。 由於採用鄰接矩陣存儲，通常至少須要將矩陣中元素的一半給過一下，因爲矩陣元素個數爲

>>阅读原文<<