认知无线电技术可以感知周围无线环境择机利用频谱空洞，从而达到提高频谱效率的目的。在认知无线电网络中，现有的频谱分配算法大部分是基于连续频谱分配并且没有考虑用户的需求。但是连续频谱分配会生成许多小于用户需求的频谱片段，这些频谱片段不能被充分利用，从而造成频谱浪费。本文基于图论提出了一种联合考虑用户需求和非连续频谱聚合的频谱分配算法。在该算法中，非连续的频谱片段被聚合以尽可能多地满足用户总需求，充分利用了小的频谱片段，避免了频谱浪费，从而提高频谱效率。