对于下面的有向图,请给出该图的(1) 强连通分量,(2) 每个顶点的入度和出度。
第1小题,涉及“连通分量”概念,特别注意是一个图的每个连通量是不相交的子图
(1)将原图中4和6的所有连线断开得到的三部分即为改图的强连通分量(2) 123456入度:113012出度:212220