判斷有向圖是否存在環

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

>>阅读原文<<