分组非连接顶点

问题描述

我想在图中将未连接的顶点分组，并尽量减少这些分组的数量。换句话说，给定一个顶点集合，将它们划分为最小数量的组，但同一组中没有两个相连的顶点

示例

答案应分为3组： 第一个：0、3 第二个：1 第三：2

我试图通过将图存储到邻接矩阵中来使用蛮力解决它，但是它不起作用。

for (int i = 0; i < n; i++) {
    if (!vis[i]) {
        for (int j = 0; j < n; j++) {
            if (!adjMat[i][j] && !vis[j]) {
                vis[j] = true;
            }
        }
        vis[i] = true;
        groups++;
    }
}

解决方法

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

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

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