标签： graph subgraph
是否有已知的算法可以在图表中找到所有完整的子图？我有一个无向图，我需要找到该无向图中存在的所有完整图。
是否有现有算法？
答案 0 :(得分：0)
在无向图中找到完整子图的数量称为 clique问题。它在多项式时间内是不可解的，因为完整的子图本身的数量可能是指数的。因此，没有一种算法可以在合理的时间内解决任何大小的图形的问题。但是，这是我发现适用于小型图的一种：
https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm