温馨提示：您尚未登录，请点 登陆 后下载，如果您还没有账户请点 注册 ，登陆完成后，请刷新本页查看技术详细信息。

本发明提出了一种基于拓扑势值排序的DSATUR图顶点着色方法，该方法能够在选择顶点着色时充分考虑顶点在整个图中的重要程度，相比DSATUR原始算法中考虑顶点度的方法，本发明每次选择当前饱和度最大的顶点进行着色，当出现多个饱和度最大的顶点时，...
该专利属于中国科学院信息工程研究所所有，仅供学习研究参考，未经过中国科学院信息工程研究所授权不得商用。

详细技术文档下载地址

温馨提示：您尚未登录，请点 登陆 后下载，如果您还没有账户请点 注册 ，登陆完成后，请刷新本页查看技术详细信息。