无向双环网络G(N;±r,±s)的图形仿真算法  

Graph Simulation Algorithm for Bidirectional Double-loop Networks G(N;±r,±s)

作　　者：刘辉[1] 许发信 方木云[1] 杭婷婷[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002 [2]马钢股份有限公司重型机械设备制造公司,安徽马鞍山243000

出　　处：《计算机工程》2011年第6期272-273,276,共3页Computer Engineering

基　　金：安徽省教育厅基金资助重大项目(ZD2008005-1)

摘　　要：传统的L形瓦仿真方法无法直接用于研究无向双环网络。针对上述问题,将直角坐标系引入无向双环网络中,提出一种新的图形仿真算法。利用该算法可以快速仿真出无向双环网络G(N;±r,±s)的图形,同时标注其直径、平均距离及节点的具体分布。通过研究仿真图形,得出单位步长无向双环网络G(N;±r,±s)直径、平均距离的分布规律。Traditional L-shaped tile simulation method is usually used to researching unidirectional double-loop networks,and can not be used in the bidirectional double-loop networks directly.In order to solve the problem,this paper presents a fast simulation algorithm based on cartesian coordinates,which is used in the research of the bidirectional double-loop networks.By using the algorithm,the graph of the bidirectional double-loop networks G（N;±r,±s） for any given N,s can be simulated,and the diameter,the average distance,including each node are signed on the graph.Simulation result indicates that the characteristic of distribution of diameter and the average distance is clear.

关 键 词：无向双环网络G(N ±r ±s) 直角坐标系 图形仿真算法 直径 平均距离 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]