矩阵计算最大朋友圈（没分了,不好意思.希望能不吝赐教）定义：朋友：A是B的朋友,则B也是A的朋友,即是相互的.朋友圈：任意两两都是朋友的组合是一个朋友圈.最大朋友圈：所有朋友圈中

Question

矩阵计算最大朋友圈 （没分了,不好意思.希望能不吝赐教）
定义：
朋友：A是B的朋友,则B也是A的朋友,即是相互的.
朋友圈：任意两两都是朋友的组合是一个朋友圈.
最大朋友圈：所有朋友圈中人数最多一个朋友圈称为最大朋友圈.
存在编号以此为1,2,3.n 的N个人,这N个人存在某种朋友关系,如：1和3是朋友、2和6是朋友、2和9是朋友.等.用关系矩阵表示如下示：
1 2 3 4 5 6 ..n
1 √ × √ √ × √
6 √
.√
.√
n √
√ 表示：朋友关系；
×表示：非朋友关系；
表示：省略表示法,朋友或非朋友关系；
由于 2和6 为朋友,则6和2也为朋友,所以上述矩阵为对称矩阵（左边未给出）；
如何通过矩阵计算得出最大朋友圈.

Answer 1

你的问题中?没有价值,可以用×代替.
这是最大完全子图问题(maximum clique problem),是典型的NP-Hard问题,目前只有本质上暴力的算法,当然启发式的算法可以稍微快一点.
你自己去搜英文的关键字就行了,但是注意maximum和maximal不要搞混.