图的Smarandachely邻点可区别全染色算法

摘要

本发明涉及一种图的Smarandachely邻点可区别全染色算法。该算法根据Smarandachely邻点可区别全染色的约束规则，确定5个子目标函数和一个总目标函数，然后借助色补集合逐步迭代交换，每次迭代交换后判断目标函数值，当目标函数值满足要求时染色成功。本发明能够实现图的Smarandachely邻点可区别全染色。