强连通与双连通图

问题

在原图上至少加几条边，才能使其变成强连通图或者双连通图？假设答案为n

强连通图：

1.当原图本身就是强连通图时，n=0
2.当原图不是强连通图时，对其重新建图（缩点之后的图），分别计算新图的入度和出度，需要加的边的数量即为，入度和出度为0的数量的最大值。
n=max(count(indegree== 0),count(outdegree== 0))

双连通图：

1、原图是双连通图，n=0
2、原图非双连通图，对其重新建图（缩点之后的图），计算新图每一点的度（出度和入度之和），需要加的边的数量即为入度为1的边的数量+1再除以2
n=(count(degreee==1)+1)/2