摘要: 传统的超L型瓦仿真算法主要采用穷举的方法,效率较低,且有一定的局限性。针对上述问题,将三维直角坐标系引入三环网络,在三维直角坐标系下,提出广义三环网络G(N;s1,s2,s3)的超L型瓦仿真算法,利用C++和OpenGL实现超L型仿真,并求得其相关参数l、m、n,以及三环网络的直径D。实验结果表明,该算法具有较高的执行效率和更强的通用性。
关键词:
三维直角坐标系,
三环网络,
超L型瓦,
直径
Abstract: 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.
Key words:
3D cartesian coordinate system,
triple-loop network,
hyper L-shaped title,
diameter
中图分类号:
苏小虎, 邰伟鹏, 方木云. 三维直角坐标系下三环网络的超L型瓦仿真[J]. 计算机工程, 2012, 38(17): 287-289.
SU Xiao-Hu, TAI Wei-Feng, FANG Mu-Yun-. Hyper L-shaped Title Simulation of Triple-loop Network in 3D Cartesian Coordinate System[J]. Computer Engineering, 2012, 38(17): 287-289.