1

我有一个要解决的问题,我想实现一个方法,该方法采用一个集团并返回包含该集团的最大集团。我正在研究的方法是递归的,并使用回溯来根据集团定义接受或拒绝解决方案。我的问题是我不想使用 Bron-Kerbosch 算法,因为我只想将一个参数传递给该方法。这是我所做的伪代码:

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);
      }

}

你能帮我想想如何选择打破递归的条件吗?我不知道如何将下一个候选者的值保持到下一个循环而不将其传递给方法参数!

4

0 回答 0