數據結構入度和出度怎麼算

出度和與入度和均為n*(n-1)/2，有多少邊就有多少出度與入度

所有頂點的入度之和是所有頂點出度之和的1倍。 由於每條弧必然連接兩個頂點，也對應一個入度和一個出度，所以所有頂點的入度之和等於所有頂點的出度之和。 事實上，各頂點入度之和等於弧數，各頂點出度之和也等於弧數，所以兩者相等。