跳转到内容

洗牌交换连接

维基百科,自由的百科全书

洗牌交换连接是两种连接的组合:洗牌(Shuffle)与交换(Exchange)。

以8个节点为例(从0到7编号),洗牌连接即将它分成两半,并像洗牌那样,将一组中的一张牌放到另一组的另一张牌之上。于是,原先的次序就变成了04152637,然后对照原来的次序01234567,将两个不同次序中,对应位置的节点相连,即0连到0,4连到1,1连到2,5连到3……

交换连接就是将所有相邻的奇数号与偶数号相连。

参阅