我有一个问题,我试图解决,我想实现一个方法,采取一个集团,并返回包含该集团的最大集团。我正在研究的方法是递归的,并根据集团的定义使用回溯来接受或拒绝解决方案。我的问题是我不想使用Bron-Kerbosch算法,因为我只希望将一个参数传递给该方法。 这是我所做的一个pesudo代码:
public ArrayList<Integer> findClique(ArrayList<Integer> R)
{
if(no more candidates)
{
return R;
}
else
{
for(int candidate = next candidate; candidate <nodesNmuber; node++)
if(connected(R,candidate))
{
R.add(candidate);
findClique(R);
}
printOutput(R);
R.remove(candidate);
}
}
你能帮我提一下如何选择打破递归的条件吗?我不知道如何在下一个循环中保留下一个候选者的值而不将其传递给方法参数!