淺談數據結構之圖（一）

淺談數據結構之圖（一） 基本概念 1. 圖的定義 圖(graph)是由一些點(vertex)和這些點之間的連線(edge)所組成的；其中，點通常被成爲"頂點(vertex)"，而點與點之間的連線則被成爲"邊或弧"(edege)。通常記爲，G=(V,E)。 2. 圖的種類 根據邊是否有方向，將圖可以劃分爲：無向圖和有向圖。 3. 鄰接點和度 3.1 鄰接點 一條邊上的兩個頂點叫做鄰接點。 例如，上面

>>阅读原文<<