拓扑同构的计算机自动判定-计算机应用与软件.pdf

第３０卷第１期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１ ２０１３年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１３ 拓扑同构的计算机自动判定 史 晓 影 （渭南师范学院　陕西渭南７１４０００） 摘　要　　拓扑同构问题是周转轮系机构的结构类型综合及优选的重要影响因素。针对现有判定算法的复杂性、局限性，且不能用 计算机自动实现的缺陷，提出可对任意拓扑图实现同构判定的新算法，并成功地开发了一款软件，实现了拓扑的自动判定，最后给出 了软件的开发过程。实例证明该软件实现的自动判定准确、简单、高效。 关键词　　轮系拓扑　同构　自动判定　缩微变换 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０１．０５３ ＡＵＴＯＭＡＴＩＣＤＥＴＥＲＭＩＮＡＴＩＯＮＯＦＴＯＰＯＬＯＧＹＩＳＯＭＯＲＰＨＩＳＭＷＩＴ