我正在尋找一種重新排序技術來將鄰接矩陣的連接組件分組在一起。 例如，我用藍色和綠色兩個組進行了說明。最初，'1的條目分佈在矩陣的行和列中。通過對行和列進行重新排序，所有'1'可以位於矩陣的兩個連續部分，更清楚地顯示藍色和綠色部分。 我不記得這是什麼重排技術被稱爲。我搜索了很多組合的鄰接矩陣，派系，排序和重新排序。 我發現的最接近的點擊率是 symrcm移動的元素更接近對角線，但不會使組。 Is t
我試圖實現Bron–Kerbosch algorithm，即列出給定圖中的所有最大派系。 我想實現第一種算法（不轉動），但在測試它的Wikipedia's example後，我的代碼不會產生所有問題的答案，到目前爲止我的代碼是： # dealing with a graph as list of lists
graph = [[0,1,0,0,1,0],[1,0,1,0,1,0],[0,1,0,
我試圖解決一個基本的派系問題，但我在一些下述各點stucked： what is is the minimum size of the largest clique in any graph with N nodes and M edges To Find the largest clique in a graph 請告訴我上述兩個聲明的區別。
我試圖解決clique problem。 我使用的是Bron Kerbosch Clique algorithm，很好用java編寫了一個巧妙的實現，可以找到here。但是，由於團聚硬度，它可能會非常緩慢，我想要做的是使用我知道他們連接的一組初始頂點組合。然後調用該方法。對於我的生活，我不確定我在做什麼錯誤，結果不是派系。 注意：評論代碼來自原始代碼（上面鏈接）。 public class Bro