圖結構中的一些概念

圖簡介 **圖:**用來描述實體間關係的一種結構。如:地鐵路線圖、人物關係圖、社交關係圖、等 圖的作用:圖可以讓人們更加直觀清晰地理解背後數據所表達的含義和規律。 例如:重要節點:根據相關規則和算法,可以計算出節點的重要程度。 圖的屬性 如果一個圖有方向,則稱之爲 有向圖。若圖中有m個點,任意兩個都有邊,稱之爲 完全圖。若任意兩個點都存在路徑,稱之爲 連通圖。若不存在這樣的路徑,稱之爲 非連通圖。
相關文章
相關標籤/搜索