数据结构中有向图的强连通分量

Question

右图中的强连通分量的个数为（ ）个。

这里左右两个顶点怎么是强连通分量了

Answer 1

强连通分量是指在有向图中，任意两点之间都存在一条从一个点到另一个点的有向路径，并且从另一个点也能到达第一个点的点集。
所以有3个，最左边一个，中间4个，右边1个
一个顶点自然是一个连通分量。因为它不需要任何路径，它肯定能到达自身。