Shuffle-exchange network

http://dbpedia.org/resource/Shuffle-exchange_network

In graph theory, the shuffle-exchange network is an undirected cubic multigraph, whose vertices represent binary sequences of a given length and whose edges represent two operations on these sequence, circular shifts and flipping the lowest-order bit. rdf:langString
洗牌交换连接是两种连接的组合:洗牌(Shuffle)与交换(Exchange)。 以8個節點為例(从0到7编号),洗牌连接即將它分成两半,并像洗牌那样,将一组中的一张牌放到另一组的另一张牌之上。于是,原先的次序就变成了04152637,然后对照原来的次序01234567,将兩個不同次序中,對應位置的節點相連,即0连到0,4连到1,1连到2,5連到3…… 交换连接就是将所有相邻的奇数号与偶数号相连。 rdf:langString
rdf:langString Shuffle-exchange network
rdf:langString 洗牌交换连接
xsd:integer 65787329
xsd:integer 1097294132
rdf:langString In graph theory, the shuffle-exchange network is an undirected cubic multigraph, whose vertices represent binary sequences of a given length and whose edges represent two operations on these sequence, circular shifts and flipping the lowest-order bit.
rdf:langString 洗牌交换连接是两种连接的组合:洗牌(Shuffle)与交换(Exchange)。 以8個節點為例(从0到7编号),洗牌连接即將它分成两半,并像洗牌那样,将一组中的一张牌放到另一组的另一张牌之上。于是,原先的次序就变成了04152637,然后对照原来的次序01234567,将兩個不同次序中,對應位置的節點相連,即0连到0,4连到1,1连到2,5連到3…… 交换连接就是将所有相邻的奇数号与偶数号相连。
xsd:nonNegativeInteger 6258

data from the linked data cloud