網絡流 在上一章中我們討論的主題是圖中頂點之間的最短路徑，例如公路地圖上兩地點之間的最短路徑，所以我們將公路地圖抽象為有向帶權圖。本章我們將對基於有向帶權圖的模型做進一步擴展。 很多系統 ...

強連通分支算法 本節內容將詳細討論有向圖的強連通分支算法(strongly connected component)，該算法是圖深度優先搜索算法的另一重要應用。強分支算法可以將一個大圖分解成 ...

最短路徑算法 在交通地圖上，兩地點之間的路徑通常標有長度，我們可以用加權有向來描述地圖上的交通網。加權有向圖中每條路徑都有一個路徑權值，大小為該路徑上所有邊的權值之和。本節將重點討論頂點之間 ...

圖的廣度優先搜索 圖的的搜索算法主要分為廣度優先搜索(breadth-first search或BFS)和深度優先搜索(depth-first search或DFS)。首先討論廣度優先搜索算 ...

最小支撐樹樹 前幾節中介紹的算法都是針對無權圖的，本節將介紹帶權圖的最小支撐樹(minimum spanning tree)算法。給定一個無向圖G，並且它的每條邊均權值，則MST是一個包括G ...

連通區域標記算法 二值圖像的連通區域標記過程：從僅由”1”像素(前景點)和”0”像素(背景點)組成的一幅點陣圖像中，將相互鄰接的”1”值像素 ...

排序 排序是使數據有序化的操作。這里的數據包括關鍵字和其它信息項，關鍵字用來控制排序。排序使得數據有序化，實際上是使數據按關鍵字的某個定義明確的順序規則排列。如果被排序的數據在內存中，那么這 ...