圖論總結-拓撲排序以及最短路徑問題（無權最短路徑、Dijkstra算法、具有負邊值的圖）

圖的定義 一個圖（graph）G = (V,E) 由 頂點(vertex) 集 V 和 邊(edge) 集 E 組成。 每一條邊就是一個點對（v,w），其中 v,w∈ V，有時也被稱爲弧(arc)。 如果點對是有序的，那麼圖就叫做是有向的（directed），有向的圖有時也叫做有向圖（digraph）。 頂點 v 和 w 鄰接（adjacent） 當且僅當（v,w）∈ E。 有時邊還有第三種成分，

>>阅读原文<<