带旋转的 Bron-Kerbosch 算法的迭代版本

问题描述 投票:0回答:0

我需要很多 Bron–Kerbosch 算法的正确伪代码(它枚举无向未加权图中的所有最大派系)。我需要带有堆栈的迭代(非递归)解决方案。并且算法的版本应该是“with pivot”而不是“basic”。 (在链接的维基百科文章中考虑了基本版本和枢轴版本。)

我已经找到了“基本”版本的迭代对应物,并且在我实现它时它起作用了。但我同样需要“带枢轴”的版本。令我感到羞耻的是,我发现我总是很难将递归语法转换为迭代语法。那么你能帮忙吗?

graph-theory pseudocode non-recursive
© www.soinside.com 2019 - 2024. All rights reserved.