我有大约 10k 个顶点的未加权有向图。
我想将图划分/聚类到某些组（强连接组件/聚类（？））。同时我想最小化这些组/组件的数量。我不想有数量为 1 或 2 等的组。
我认为相关的算法可能是这个;聚类/划分的基础; 算法：
- 科萨拉茹
- 塔里扬
我考虑首先使用 Kosaraju 并通过相互计数“组依赖关系”来连接 Kosaraju 的结果。
例如：我可以取最小的组并计算该组与休息之间的关系。选择最大相关组并与这个最小的组连接，依此类推。
你们堆垛机有没有其他方法，可以帮助我解决这个问题的想法？谢谢你的帮助。
编辑：强连接组件方法是错误的，它们并不多。