构造含6个节点的有向图，使其强连通分量数量最大化

要最大化强连通分量（SCC）的数量，核心是让每个节点都成为独立的强连通分量——因为强连通分量是最大的子图，其中任意两点互相可达，单个节点天然满足强连通的定义，只要图中不存在任何环（包括2节点环、多节点环），就不会出现多个节点合并为一个SCC的情况。

方案1：完全孤立的有向图（无边） #

• 节点集合：{v1, v2, v3, v4, v5, v6}
• 边集合：∅
• 强连通分量：每个节点单独构成一个分量，共6个，即{v1}, {v2}, {v3}, {v4}, {v5}, {v6}

方案2：有向无环链状图 #

• 节点集合：{v1, v2, v3, v4, v5, v6}
• 边集合：{v1→v2, v2→v3, v3→v4, v4→v5, v5→v6}
• 强连通分量：同样每个节点单独构成一个分量，共6个。图中所有边均为单向，不存在任何环，没有节点能从后续节点反向到达，因此每个节点都是独立的强连通分量。

这两种构造都达到了强连通分量数量的理论最大值（等于节点总数6），因为强连通分量的数量不可能超过节点总数（每个分量至少包含1个节点）。

内容的提问来源于stack exchange，提问作者Abhishek M J