数据结构入度和出度怎么算

出度和与入度和均为n*(n-1)/2，有多少边就有多少出度与入度

所有顶点的入度之和是所有顶点出度之和的1倍。 由于每条弧必然连接两个顶点，也对应一个入度和一个出度，所以所有顶点的入度之和等于所有顶点的出度之和。 事实上，各顶点入度之和等于弧数，各顶点出度之和也等于弧数，所以两者相等。