我需要很多 Bron–Kerbosch 算法的正确伪代码(它枚举无向未加权图中的所有最大派系)。我需要带有堆栈的迭代(非递归)解决方案。并且算法的版本应该是“with pivot”而不是“basic”。 (在链接的维基百科文章中考虑了基本版本和枢轴版本。)
我已经找到了“基本”版本的迭代对应物,并且在我实现它时它起作用了。但我同样需要“带枢轴”的版本。令我感到羞耻的是,我发现我总是很难将递归语法转换为迭代语法。那么你能帮忙吗?