无向双环网络G(N;±1,±s)的仿真研究

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

将直角坐标系引入无向双环网络的研究,提出一种图形仿真算法,可在直角坐标系快速仿真出无向双环网络G(N;1,s)的MDD图,不仅标注节点分布,同时将网络直径和平均距离输出到图形上。通过仿真图形,研究单位步长无向双环网络G(N;1,s)直径和平均距离的分布规律。

A fast simulation algorithm was proposed based on Cartesian coordinates which was used in the research of the Bidirectional Double-loop Networks.Using this fast algorithm,the Minimum Distance Diagram of the Bidirectional Double-loop Networks for any given N,s could be simulated and the diameter,the Average Distance,including each node were signed on the graph.The result of simulation indicates that the characteristic of distribution of diameter and the Average Distance of the Bidirectional Double-loop Networks is clear.