图算法：将大的有向图划分为组/集群并最小化组的数量

问题描述

我有大约 10k 个顶点的未加权有向图。

我想将图划分/聚类到一些组（强连接组件/聚类（？））。 同时我想最小化这个组/组件的数量。我不想有数量为 1 或 2 等的组。

我认为相关的算法可能是这个的基础；聚类/划分；算法：

• Kosaraju
• 塔里木

我想首先使用 Kosaraju 并通过计算彼此的“组依赖关系”来连接 Kosaraju 的结果。

例如：我可以取最小的一组并计算该组与休息之间的关系。选择最大相关的组并连接到最小的等等。

你们有没有其他方法、想法可以帮助我解决这个问题？ 感谢您的帮助。

编辑： 强连通分量方法是错误的，数量不多。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）