圖論演算法簡介

圖是一種非線性資料結構，它由有限數量的節點和一系列用於連線一對節點的邊組成。

圖用於解決一些即時問題，例如表示網路等。圖在不同的社交網路中得到應用。

本節將介紹以下內容 -

• 雙連通圖檢查
• 圖的廣度優先搜尋 (BFS)
• 圖中的橋
• 檢查給定的圖是否是樹
• 有向圖中的連通性
• 圖的深度優先搜尋 (DFS)
• 檢測無向圖中的環
• 檢測有向圖中的環
• 有向圖中的歐拉回路
• 尤拉路徑和迴路
• 弗洛裡演算法
• 圖著色
• 如何判斷一個圖是否是二分的？
• 有向無環圖中的最長路徑
• 有向無環圖中的最短路徑
• 最大二分匹配
• 邊數恰好為 k 的最短路徑
• 蛇和梯子問題
• 強連通圖
• 塔揚演算法用於尋找強連通分量
• 拓撲排序
• 圖的傳遞閉包
• 福特-福爾克森演算法
• 檢驗星形圖
• 求最短路徑的貝爾曼-福特演算法

Samual Sam

更新時間： 2019 年 7 月 30 日

578 次瀏覽

開始你的 職業生涯

透過完成課程獲得認證

開始