圖論篇1——圖的基本概念

圖的基本性質 頂點(vertex) 上圖中黑色的帶數字的點就是頂點,表示某個事物或對象。由於圖的術語沒有標準化,因此,稱頂點爲點、節點、結點、端點等都是可以的。叫什麼無所謂,理解是什麼纔是關鍵。 邊(edge) 上圖中頂點之間藍色的線條就是邊,表示事物與事物之間的關係。需要注意的是邊表示的是頂點之間的邏輯關係,粗細長短都無所謂的。包括上面的頂點也一樣,表示邏輯事物或對象,畫的時候大小形狀都無所謂。
相關文章
相關標籤/搜索