技术总结
本发明公开一种基于标签图的规范标记构建方法，该方法将规范标记的构建问题定义成标签图模型，从全局角度为该标签图构建唯一的规范标记，通过顶点度数排序、顶点标签字典排序、相邻边标签字典排序与邻近顶点度数排序等策略获取目标解空间。本发明能够形成解决全局情况下标签图模型中的规范标记构建方案，使标签图模型的规范标记构建问题在时间和空间复杂度上得到优化，并大大缩小计算量。
技术研发人员：王宇虹;陈志;岳文静
受保护的技术使用者：南京邮电大学
文档号码：201610459599
技术研发日：2016.06.22
技术公布日：2016.11.16