Abstract: Maximum clique algorithm is an important algorithm of graph-based data mining.Improve the efficiency of maximum clique algorithm is the emphasis of research.Based on a typical maximum clique algorithm，the effect of two kinds of vertex encoding method to maximum clique algorithm is analyzed in this paper.A contrast experiment on random graph validates that without changing the algorithm，the efficiency of maximum clique algorithm can be improved by changing vertex encoding method.

Key words: maximum clique algorithm, vertex encoding method, efficiency of algorithm

摘要： 最大团算法是基于图数据挖掘的一个重要算法，提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础，分析了两种顶点编码方法对最大团算法的影响，并在随机图上做了对比实验，验证了在不改变算法的前提下，通过改变顶点编码方法也可以提高最大团算法效率的结论。

关键词: 最大团算法, 顶点编码方法, 算法效率