數據結構-圖的定義和術語以詳解

1.圖的定義和術語 圖（Graph），圖G是由兩個集合V（G）和E（G）組成的，可以記做G=（V,E）。 這裏面的V（G）就代表圖中的頂點的非空的有限集，而E（G）是圖中的邊的有限集合。 圖又可以分爲有向圖和無向圖，有向圖通俗的說就是邊是有方向的圖，而無向圖就是邊沒有方向的圖。 有向圖：同樣有連個集合，也就是頂點的集合以及邊的集合，而有向圖中多了一個弧，也就是頂點的有序對，可以記爲<v,w>,v,

>>阅读原文<<