标签: python numpy matrix graph adjacency-matrix
考虑一个m x n grid graph。假设我们用一个索引标记每个顶点,其中v_index = i * n + j。因此,最左上的顶点是顶点0(在第一行和第一列中),右边的顶点是顶点1(在第一行和第二列中),依此类推。如何创建对角矩阵的数组/矩阵,其中该矩阵的(i,i)项是节点i的度。