基于多色图理论的产品结构配置模型

摘要

介绍了多色集合和多色图理论的概念和方法,并应用多色图理论对产品数据管理中的产品结构和配置管理进行了研究.利用多色图的着色原理表示产品树型结构的节点属性,标识出配置项,建立了基于多色图理论的产品结构及配置模型.按照图论中树图遍历原理提出了基于该模型的产品配置算法,并结合实例进行了配置实现过程分析.采用多色图理论的产品配置模型可以全面地表述配置过程,使复杂产品的配置管理简单化.