大話數據結構十七：圖的一些概念

圖的基本術語： 1)圖（Graph）：圖G由兩個集合V和E組成，記爲G=(V,E)，這裏V是頂點的有窮非空集合，E是邊（或弧）的集合，而邊（或弧）是V中頂點的偶對。 頂點（Vertex）：圖中的結點又稱爲頂點。 邊（Edge）：相關頂點的偶對稱爲邊。 2)有向圖（Digraph）：若圖G中的每條邊都是有方向的，則稱G爲有向圖。 弧（Arc）：又稱爲有向邊。在有向圖中，一條有向邊是由兩個頂點組成的有

>>阅读原文<<