伊莉討論區

標題: c++二維陣列求clique問題 [打印本頁]

作者: love90733 時間: 2017-10-26 07:56 PM 標題: c++二維陣列求clique問題

本帖最後由 love90733 於 2017-10-26 08:06 PM 編輯

各位鄉民大大好，小弟是資工系大二生，目前程式上遇到一些困難，問題如下ˇˇˇˇˇ

假設一個二維n*n陣列，n>=5，
利用 Exhaustive Search (Brute-force) 方法設計找 k-Clique (inputk>=3, 找出所有的 k-Clique)。
簡單說就是找出所有clique，用最直接暴力的方法(其實都可以)。
例如 :
A B C D E
A 0 1 1 1 1
B 1 0 1 0 1
C 1 1 0 1 1
D 1 0 1 0 1
E 1 1 1 1 0

用c++找出所有clique
求各位大大幫幫我吧...
我已經想好幾天了QQ

作者: lawrence710 時間: 2017-11-4 02:50 AM

https://medium.com/100-days-of-a ... clique-c03fdc565b1e

給你參考一下，
可以從K=2先出發去思考
接著拓展到K+1
因為K+1的clique set必然可以從K的clique推導出

網址裡有psuedo code可以參考一下

歡迎光臨伊莉討論區 (http://www09.eyny.com/)