圖演演算法

圖演演算法指利用特製的線條算圖求得答案的一種簡便演演算法。無向圖、有向圖和網路能運用很多常用的圖演演算法，這些演演算法包括：各種遍歷演演算法（這些遍歷類似於樹的遍歷），尋找最短路徑的演演算法，尋找網路中最低代價路徑的演演算法，回答一些簡單相關問題（例如，圖是否是連通的，圖中兩個頂點間的最短路徑是什麼，等等）的演演算法。圖演演算法可應用到多種場合，例如：優化管道、路由表、快遞服務、通信網站等。