| http://dbpedia.org/ontology/abstract
|
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.
, 洗牌交换连接是两种连接的组合：洗牌（Shuffle）与交换（Exchange）。 以8個節點為例（从0到7编号），洗牌连接即將它分成两半，并像洗牌那样，将一组中的一张牌放到另一组的另一张牌之上。于是，原先的次序就变成了04152637，然后对照原来的次序01234567，将兩個不同次序中，對應位置的節點相連，即0连到0，4连到1，1连到2，5連到3…… 交换连接就是将所有相邻的奇数号与偶数号相连。
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Order-4_shuffle-exchange.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
65787329
|
| http://dbpedia.org/ontology/wikiPageLength
|
6258
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1097294132
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Circular_shift +
, http://dbpedia.org/resource/Fourier_transform +
, http://dbpedia.org/resource/Matrix_multiplication +
, http://dbpedia.org/resource/Binary_number +
, http://dbpedia.org/resource/Integer_lattice +
, http://dbpedia.org/resource/Sorting +
, http://dbpedia.org/resource/Polynomial_evaluation +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
, http://dbpedia.org/resource/Cube-connected_cycles +
, http://dbpedia.org/resource/Bit_array +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Multistage_interconnection_networks +
, http://dbpedia.org/resource/File:Order-4_shuffle-exchange.svg +
, http://dbpedia.org/resource/Cubic_graph +
, http://dbpedia.org/resource/Category:Network_topology +
, http://dbpedia.org/resource/F._Thomson_Leighton +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Multigraph +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:R +
, http://dbpedia.org/resource/Template:Short_description +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Category:Network_topology +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Shuffle-exchange_network?oldid=1097294132&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Order-4_shuffle-exchange.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Shuffle-exchange_network +
|
| owl:sameAs |
http://zh.dbpedia.org/resource/%E6%B4%97%E7%89%8C%E4%BA%A4%E6%8D%A2%E8%BF%9E%E6%8E%A5 +
, http://www.wikidata.org/entity/Q104868914 +
, https://global.dbpedia.org/id/7xDSh +
, http://dbpedia.org/resource/Shuffle-exchange_network +
|
| rdfs:comment |
洗牌交换连接是两种连接的组合：洗牌（Shuffle）与交换（Exchange）。 以8個節點為例（从0到7编号），洗牌连接即將它分成两半，并像洗牌那样，将一组中的一张牌放到另一组的另一张牌之上。于是，原先的次序就变成了04152637，然后对照原来的次序01234567，将兩個不同次序中，對應位置的節點相連，即0连到0，4连到1，1连到2，5連到3…… 交换连接就是将所有相邻的奇数号与偶数号相连。
, 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.
|
| rdfs:label |
Shuffle-exchange network
, 洗牌交换连接
|
