擅长:python、mysql、java
<p>大多数形式的<a href="https://en.wikipedia.org/wiki/Clique_problem" rel="nofollow noreferrer">clique problem</a>是困难的,最一般的解是NP完全的。因此,假设输入表示是有效的,那么O(N**3)可能是你能做的最好的了,因为你已经制作了2d矩阵,你在这方面做得很好</p>
<pre><code>friends = [
[0,1,1,0],
[1,0,1,1],
[1,1,0,0],
[0,1,0,0]]
n = 4
for i in range(n):
for j in range(i+1, n):
if not friends[i][j]:
continue
for k in range(j+1, n):
if friends[i][k] and friends[j][k]:
print('friends!')
print(i,j,k)
</code></pre>