这是一个在C中执行的Java程序，利用补图方法来发现图中最大的自主集。首先，程序构建给定输入图的补图。然后，它强调补图中的每个顶点，并通过计算或排除当前顶点递归地找到最大的自由集（MIS）。程序跟踪到目前为止找到的最大自由集的估计值，并将其作为最终结果返回。通过利用补图，我们能够将找到最大自主集的问题转化为在原始图中找到最大团，从而实现高效的解决方案。
使用的方法
-
暴力破解方法
暴力方法
用于查找图表中最大自治集的强力方法包括生成图表中所有可能的顶点子集并检查每个子集是否形成自由集。在用 C 语言实现的 Java 程序中，计算会重复所有可能的子集，并确认子集中的每个顶点在同一子集中没有相邻顶点。通过全面调查所有子集，程序区分出满足此条件的顶点数量最多的最大自由集。尽管如此，由于其指数时间复杂度，这种方法并不适用于扩展图表，但对于较小的图表出现基本上是合理的。
算法
-
初始化变量 maxSetSize 为 0，用于存储找到的最大自主集的评估值。
-
生成图表中所有可能的顶点子集。这可以通过采用位掩码过程或通过递归地强调所有可能的顶点组合来完成。
-
对于每个子集：
-
检查子集是否形成自治集。迭代子集中的每个顶点。
-
对于子集中的每个顶点 v，检查是否存在一个相邻的顶点 u 也在子集中。如果找到这样一个相邻顶点，则打破循环，因为子集不是独立的。
-
如果在子集中没有找到任何顶点的相邻顶点，则在当前子集度量大于 maxSetSize 的情况下检修 maxSetSize。
-
maxSetSize的值将表示找到的最大独立集的估计值。
-
可选地，如果需要在最大自由集中获取真实的顶点集合，则跟踪与具有最大极端大小的子集相比的顶点。
-
将maxSetSize作为最大自治集合的度量返回。如果跟随实际顶点集合，同时返回度和相应的顶点集合。
示例
#include
#include
using namespace std;
bool hasAdjacentVertices(int v, vector& subset, vector& graph) {
// Check if vertex v has any adjacent vertices within the subset
for (int u : subset) {
if (graph[v][u] == 1)
return true;
}
return false;
}
int findLargestIndependentSet(vector& graph) {
int numVertices = graph.size();
int maxSetSize = 0;
// Generate all possible subsets of vertices
for (int i = 0; i < (1
