入度和出度是什麼意思

入度和出度是圖論（graph theory）中的概念，用於描述圖中節點的連接性。

  1. 入度（In-degree）：是指一個節點接收到的邊的數量。在有向圖（directed graph）中，如果一個節點有邊指向它，那麼這個邊對應的節點的入度就會增加1。入度通常用符號「in」表示，例如：入度為3表示為「in-degree = 3」。

  2. 出度（Out-degree）：是指一個節點發出的邊的數量。在有向圖中，如果一個節點有邊從它指向其他節點，那麼這個邊對應的節點的出度就會增加1。出度通常用符號「out」表示，例如：出度為2表示為「out-degree = 2」。

在無向圖（undirected graph）中，由於邊沒有方向，所以每個節點的入度和出度都是相同的，通常只討論節點的度（degree），即節點擁有的邊數量。

在社交網絡、網站連結結構、交通網絡等各種場景中，入度和出度可以用來描述節點的影響力、重要性和連通性。例如，在Twitter這樣的社交媒體上，一個用戶的入度可以表示為關注他的人數，而出度則是他關注的人數。在搜尋引擎的頁面排名算法中，網頁的出度可以用來衡量該網頁的導出連結質量，而入度則可以用來衡量其他網頁對該網頁的信任度。