生成n维超立方体的距离矩阵

Question

是否存在为任何维度生成超立方体的邻接矩阵的算法或方法？说你的输入是5它会创建一个5维超立方体

我能找到的全部来自 wiki

和 wolfram

Answer 1

如果要生成N-D单位超立方体的顶点，基本上可以使N值真实。这是我用过的一些代码：

function output = ttable(values)

  output = feval(@(y)feval(@(x)mod(ceil(repmat((1:x(1))', 1, numel(x) - 1) ./ repmat(x(2:end), x(1), 1)) - 1, repmat(fliplr(y), x(1), 1)) + 1, fliplr([1 cumprod(y)])), fliplr(values));
end

并获取5-D超立方体的顶点，您可以这样调用它：

vertices = ttable(ones(1, 5) * 2) - 1;

从这里你可以通过查找仅相差一位的所有顶点来计算邻接矩阵，即：

adj_list = zeros(2^5, 5);
adj_mat = zeros(2^5, 2^5);
for v=1:2^5
  L1_dists = sum(abs(vertices - repmat(vertices(v, :), 2^5, 1)), 2);
  adj_list(v, :) = find(L1_dists == 1);
  adj_mat(v, find(L1_dists == 1)) = 1;
end