2018-2-13-圖論-Warshall-和Floyd-矩陣傳遞閉包

title author date CreateTime categories 圖論 Warshall 和Floyd 矩陣傳遞閉包 lindexi 2018-2-13 17:23:3 +0800 2018-2-13 17:23:3 +0800 我們來說下有向圖，一般的有向圖也是圖，圖可以分爲稠密圖，稀疏圖，那麼從意思上，稠密圖就是點的邊比較多，稀疏圖就是邊比較少的圖。爲什麼稠密圖放在矩陣比較省空間

>>阅读原文<<