入度

入度是圖論中的一個基本概念，主要套用於有向圖。它指的是圖中某點作為邊的終點的次數的和。在有向圖的拓撲排序中，通常會優先選取入度為0的點加入拓撲佇列中，因為這些點的邊都指向它們，沒有其他邊指向它們。此外，有向圖中所有頂點的入度之和等於所有頂點的出度之和，這是圖論中的一個重要定理。