有向圖（2.圖的基礎知識及效率分析）

開始是一些關於圖的基礎知識，後面一部分是對於上一貼有向圖基於鄰接表的C++實現效率的分析。   有向圖：           在數學上，一個圖（Graph）是表示物件與物件之間的關係的方法，是圖論的基本研究對象。一個圖看起來是由一些小圓點（稱爲頂點或結點）和連結這些圓點的直線或曲線（稱爲邊）組成的。如果給圖的每條邊規定一個方向，那麼得到的圖稱爲有向圖，其邊也稱爲有向邊。在有向圖中，與一個節點相關聯

>>阅读原文<<