摘要
传统的超L型瓦仿真算法主要采用穷举的方法,效率较低,且有一定的局限性。针对上述问题,将三维直角坐标系引入三环网络,在三维直角坐标系下,提出广义三环网络G(N;s1,s2,s3)的超L型瓦仿真算法,利用C++和OpenGL实现超L型仿真,并求得其相关参数l、m、n,以及三环网络的直径D。实验结果表明,该算法具有较高的执行效率和更强的通用性。
The hyper-L shape title simulation algorithm mainly uses exhaustion method, so it is inefficient and limiting. In order to solve the problem, 3D cartesian coordinate system is used into searching triple-loop network. The simulation algorithm to the hyper L-shaped tile of general triple-loop networks G(N;s1,s2,s3) is presented. It is realized by C++ & OpenGL successfully, the diameter D of triple-loop network and some relevant parameters l, m, n of hyper L-shaped tile can be got. It provides convenience for the further research of triple-loop network. Experimental results indicate that the new algorithm has a higher execution efficiency, and has universal property.
出处
《计算机工程》
CAS
CSCD
2012年第17期287-289,共3页
Computer Engineering
基金
国家自然科学青年基金资助项目(61003311)
安徽省高校自然科学基金资助项目(KJ2010A051)
关键词
三维直角坐标系
三环网络
超L型瓦
直径
3D cartesian coordinate system
triple-loop network
hyper L-shaped title
diameter