摘要
本发明涉及一种基于遍历环路的行星轮系同构判定方法、系统和介质,获取两个行星轮系的双色拓扑图,按照预设的环路遍历方法对每个双色拓扑图进行环路遍历,得到两个双色拓扑图的环路遍历结果,根据每个环路遍历结果生成对应的环路矩阵;获取每个环路矩阵对应的行数和列数,判断行数和列数是否均对应相同,若否,则两个行星轮系异构,若是,按照预设的素数匹配表对每个环路矩阵中的所有元素分别进行变换,得到对应的环路素数矩阵;根据每个环路素数矩阵计算对应的环路数据,判断两个行星轮系的环路数据是否相同,若是,则两个行星轮系同构,若否,两个行星轮系异构。本发明基于遍历环路,通过简单的计算即可对行星轮系的同构进行判定。
- 单位