圖論算法：圖論基礎介紹

圖論相關定義 一個圖(graph) G = (V, E) 由頂點(vertex)的集合 V 和 邊(edge)的集合E組成，有時也把邊稱作弧(arc)。如果圖中的邊是帶方向的，那麼圖就是有向圖(directed)，否則就是無向圖。如果有一條邊從頂點v到頂點w，則稱頂點v和w鄰接(adjacent)。如果圖中有一條從一個頂點到它自身的邊，那麼圖是帶環的，無向圖中的環意義不大（無向圖中很容易出現還），

>>阅读原文<<