随机遍历矩阵的相邻元素

时间:2013-06-20 16:07:01

标签: computer-science graph-theory

我有一个2D矩阵。我试图用以下约束扫描这个矩阵:

  1. 每个条目只传递一次。
  2. 时间i + 1处的条目Y在时间i处在条目X的附近。
  3. X(边缘)---- 3个邻居

    X(中) - 8个邻居

    1. 扫描必须包含矩阵的所有元素(Trivial)。
    2. 这是计算机科学/图论中的标准问题吗?如果是,可以指出这个问题的名称。

      我找到了以下相关主题。

      Is there a solution for this traversal problem?

0 个答案:

没有答案