对于一个大学项目,我正在尝试实现 Bron-Kerbosch算法,也就是说,列出给定图中的所有最大集团. 我正在尝试实现第一个算法(无枢轴),但是我的代码在# dealing with a graph as list of lists graph = [[0,1,0,0,1,0],[1,0,1,0,1,0],[0,1,0,1,0,0],[0,0,1,0,1,1],[1,1,0,1,0,0],
..
一个在我的算法类中的任务是设计一个详尽的搜索算法,解决了团问题。也就是说,给定大小的曲线图的 N 的,该算法应该确定是否存在一个完整的子图的尺寸的 K 的。我想我已经得到了答案,但我不能不认为这还有待改进。这是我有: 版本1 输入:再由数组A psented $ P $ A图[0,... N 的-1],大小的 K 子图中找到。 输出:如果一个子图存在,否则返回False 算法(在蟒蛇般的伪
..