数据结构中的连通分量问题

Question

按照有向图看， 这6 个顶点 是一个 连通分量吗？是不是 要把 5 和 4 去掉， 0 1 2 3 是一个分量，5 、4 分别是另外两个分量

Answer 1

联通分量分为强连通和弱连通，如果是弱连通，这里就不需要分了。