科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明涉及一种基于改进邻接矩阵的行星轮系同构判定方法、系统和介质,分别获取两个行星轮系一一对应的结构简图,并分别将每个结构简图转化为对应的行星轮系的双色拓扑图；按照预设的邻接矩阵定义,根据每个结构拓扑图生成对应的行星轮系的邻接矩阵；根据每个邻接矩阵获取对应的行星轮系的路径矩阵,并根据每个路径矩阵获取对应的行星轮系的构件路径序列,判断两个行星轮系的构件路径序列是否相同,若是,则判定两个行星轮系同构,若否,则判定两个行星轮系异构。本发明基于改进的邻接矩阵,通过简单的计算即可对行星轮系的同构问题进行判定,效率高、失效率低,可以实现计算机自动化,适合普遍推广。
- 单位
