數據結構與算法－圖

圖的定義 圖G是由集合V和E組成，記成 G =（V，E）。其中：V爲頂點集，不可爲空；E爲邊集，可爲空。邊是頂點的有序對或無序對，它反映了兩頂點之間的關係。 (1). 有向圖：邊是頂點的有序對的圖。（圖中每條邊都用箭頭指明瞭方向） (2). 無向圖：邊是頂點的無序對的圖。   圖的基本術語 1. 頂點(Vertex)：圖中的數據元素。 2. 弧：有向圖中，頂點 Vi 到頂點 Vj 的邊，記作<Vi

>>阅读原文<<