• 2020 年 11 月 24 日
• 筆記

在上一篇文章當中我們分享了強連通分量分解的一個經典算法Kosaraju算法，它的核心原理是通過將圖翻轉，以及兩次遞歸來實 …

• 2020 年 11 月 23 日
• 筆記

Kosaraju算法一看這個名字很奇怪就可以猜到它也是一個根據人名起的算法，它的發明人是S. Rao Kosaraju， …

• 2020 年 8 月 6 日
• 筆記

什麼是連通圖 ？ 在圖論中，連通圖基於連通的概念。在一個無向圖 G 中，若從頂點 \(i\) 到頂點 \(j\) 有路徑 …

• 2020 年 8 月 6 日
• 筆記

相關閱讀： 雙連通分量 ，割點和橋 簡介 在閱讀下列內容之前，請務必了解 圖論相關概念 中的基礎部分。 強連通的定義是： …