基于最大Code码的极大完全子图算法

本文通过引入极大 code 码,提出了一种寻找图的极大完全子图的算法 FMCSG,该算法用邻接矩阵表示图。在寻找极大完全子图时根据得到的 code 码及时剪掉非极大 code 码的子矩阵,从而减少对矩阵的遍历次数,提高了算法的效率。