(6)网(Mesh) 网又称为网格。在一个的二维网格中,有N个结点和条链路。每个结点只与其上、下、左、右的近邻结点相连(边界结点除外)。二维网格中,结点度为4,直径为,等分宽度为。
一般地,在结点数为N=nk的k维网中,内部结点度为2k(每一维上有两个邻居),网络直径为k(n-1)。
网也有多种变形,比如Illiac网和环绕网格。如果把一个网格在各维上都环绕连接起来,就构成环绕网格。下图是一种二维环绕网格(2D-Torus)。
一般说来,的环绕网格有2N条链路,直径为,结点度为4,对称。所有附加的回绕连接使直径较纯网减少一半。如果把一个二维网在一维上环绕连接,另一维上蛇形连接,就构成Illiac网。
一般说来,一个的Illiac网有2N条链路,直径为,仅为纯网的直径的一半。结点度为4。
|