近年来,随着科技水平的发展和社会信息化程度的提高,自动身份认证技术已经逐渐深入社会的各个领域,成为人们生产、生活中不可或缺的环节。自动指纹识别技术作为生物特征识别的主流技术,以其较高的安全性、可靠性和便捷性逐渐取代了传统的身份验证技术,广泛被应用于政府、军队、银行、电子商务、安全防卫和个人资料保护等领域,并越来越受到人们的关注。虽然已有的指纹识别别技术在限制采集条件的情况下已经能达到较好的识别效果,但仍然没有完全解决指纹所固有的非线性形变和部分重叠问题。　　 本文首先从图论引入了团/权团模型用以表示相容结构对组,然后把结构对、结构对的相似性、结构对之间的相容关系进行图论建模,把求解最大/最优相容结构对组的问题转化为图论中经典的求最大团/最大权团的问题,并给出了求解算法,避免了阈值选取的问题,同时为描述相容的一组结构对建立了良好的数学模型。最后基于团/权团模型,分别在细节点三角形结构和细节点拓扑结构两种特征上设计了基于团/权团模型求相容结构对组的指纹匹配算法。在FVC2004上测试的实验结果显示利用团/权团模型求解相容结构对组的匹配算法比采用投票策略求解相容结构对组的匹配算法效果更优。