本发明提供一种基于分布式系统的极大团枚举方法和装置，所述方法包括：基于无向无权图中顶点的属性或位置进行重新编号，使得属性或位置相近的节点编号相邻；将重新编号后的顶点集合按照编号分为多个连续的块；将多个连续的块分别分配给多个节点，使得每个节点对应一个块；确定无向无权图中各顶点的ID值；在主副本所在的节点和对应镜像副本所在的节点间进行信息传递，以使得各节点基于传递的信息获得各主副本的第一邻居列表，第一邻居列表包括ID比主副本ID大的主副本的邻居的列表；各节点获得各个主副本顶点的邻接表，基于获得的邻接表信息利用搜索树进行极大团的枚举。本发明考虑到了顶点的局部性等信息，减少了信息传递，提高了搜索效率。