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

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

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

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

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7634862
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：算法与数据结构实践进阶题目：简单商品分类管理系统（树结构的应用）
• 除此之外, 这篇博客: 【算法总结】快速排序及边界问题分析中的 细节一：指针移动的判断不带等号 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  考虑一个边界问题，为什么移动i和j指针的条件是q[i] < x和q[j] > x，而不是q[i] <= x和q[j] >= x？

  原因如下：

  • 如果选取的x是数组里最大的数，序列中所有的数都满足q[i] <= x，会导致i会一直++发生越界都不会停下来。
  • 如果选取的x是数组里最小的数，同理q[j] >= x恒成立，j会一直--发生越界。

  这也是造成快排不稳定的原因，排序算法是否稳定，与时间效率是否稳定无关。稳定是指若源序列中两个值相同的数，排序后这两个数的先后次序不会发生改变。

  而快排中当边界点存在重复的数会交换位置。因此快排不稳定。

  解决不稳定的方法：把序列中的数改成二元数，Ai改成 <Ai, i>，从而使所有的数都不相同。

• 您还可以看一下 吴刚老师的【吴刚大讲堂】电商品牌分类标识系统设计课程中的 电商品牌分类标识系统设计的作用和意义小节, 巩固相关知识点
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^