一种基于遍历环路的行星轮系同构判定方法、系统和介质

摘要

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