跳至內容

洗牌交換連接

維基百科,自由的百科全書

洗牌交換連接是兩種連接的組合:洗牌(Shuffle)與交換(Exchange)。

以8個節點為例(從0到7編號),洗牌連接即將它分成兩半,並像洗牌那樣,將一組中的一張牌放到另一組的另一張牌之上。於是,原先的次序就變成了04152637,然後對照原來的次序01234567,將兩個不同次序中,對應位置的節點相連,即0連到0,4連到1,1連到2,5連到3……

交換連接就是將所有相鄰的奇數號與偶數號相連。

參閱