一種使用Python計算可達矩陣的簡單方法

在進行編碼前要簡單介紹幾個知識點：有向圖，鄰接矩陣，可達矩陣 有向圖、鄰接矩陣、可達矩陣 有向圖 現實中常常會表示從一個地點到另一個地點的路徑，這樣的帶有從起點到終點的路線表示可以用有向圖表示。如下圖所示： 在該圖中，可以看成由地點F1到F2，以及F1到F3,F3到F2的路徑。 這種有向圖也表示兩個因素的相互影響關係，再結合上面的有向圖，我們可以理解爲因素F1對因素F2有影響，對F3也有影響，因素

>>阅读原文<<