判斷有向圖是否存在環

簡介     前面討論的不少文章裏，都是針對無向圖進行的分析。無向圖的一個特性就是其中一旦兩個節點a和b是相連的，這就意味着有路徑從a到b，同時也有從b到a的。它具體對應的矩陣表達方式對應着一個對稱矩陣。而這裏重點是考察有向圖。和無向圖比起來，有向圖更加多了一種出入度的概念。由於方向的有向性，不少之前在無向圖裏看起來比較簡單的問題在這裏會變得更加有意思。數組   有向圖定義 　　一個經常使用的有向

>>阅读原文<<