3
定義
一個圖形 G = (V, E) 包含了一組頂點（vertex）
的集合V和一組邊（edge）的集合 E
每個邊是一對 (v, w)，其中v,w ∈ V
邊緣有時候被稱為弧（arcs）
若是有序的頂點對（pair），則這個圖形被稱為有向的
（directed）
有向圖形（directed graphs）有時候被稱為 digraphs
若頂點 w 與 v 相連，則 (v, w) ∈ E
在一個無向圖形（undirected graph）中，邊 (v, w) 也
就是邊 (w, v)，w 與 v 相連，且 v 與 w 相連
有時候邊會有第三個部分，這部分可以是權值
（weight）或花費（cost）
评论0
最新资源