针对多小区场景下D2D (device to device)用户的SCMA (sparse code multiple access)码本分配问题,提出一种基于超图着色的资源分配算法。由于传统超图着色算法计算量大、算法复杂度高,提出为D2D用户建立蜂窝复用备选集,通过限制需要考虑的干扰源数量,在降低算法复杂度的同时控制了D2D用户所受干扰。仿真结果表明,所提算法能有效提升系统容量,降低算法复杂度。