Matrix 从相关联的二部遍历访问矩阵

Matrix 从相关联的二部遍历访问矩阵,matrix,indexing,bipartite,Matrix,Indexing,Bipartite,晚上好, 我需要一点帮助来看透一些事情。情况如下: 我有一个元素矩阵,例如: 其中每个条目都可以被视为一个节点(这些节点没有相关联的ID,为了便于解释,我只标记了它们)。然后元素“6”可以作为矩阵[1][2]访问,等等 现在,我将其转换为以下二部图结构: 现在,在从左到右添加边时,我有以下嵌套循环: for (int i = 1; i <= 8; i++) { for (int j = 1; j <= 8; j++) { capacityGraph[i][

晚上好,

我需要一点帮助来看透一些事情。情况如下:

我有一个元素矩阵,例如:

其中每个条目都可以被视为一个节点(这些节点没有相关联的ID,为了便于解释,我只标记了它们)。然后元素“6”可以作为矩阵[1][2]访问,等等

现在,我将其转换为以下二部图结构:

现在,在从左到右添加边时,我有以下嵌套循环:

for (int i = 1; i <= 8; i++) {
    for (int j = 1; j <= 8; j++) {
        capacityGraph[i][j + 8] = 1; //First layer to second layer
    }
}

for(inti=1;i好的,我想我已经算出了

我知道左侧由所有偶数节点组成,右侧由所有奇数节点组成,然后我可以分别通过2(I-1)或2(j-1)+1获得左侧和右侧的关联节点值

现在,给定节点的值/位置,K,我想我可以把它转换成XY坐标,这样对于一个(nxn矩阵),列是K%n,行是floor(K/n)

然后通过矩阵[K/n][K%n]访问该矩阵 对于这个例子,它似乎是有效的,但是如果我发现了任何新的东西,我会更新它