如何为m x n网格图生成对角矩阵?

时间:2019-04-20 16:53:45

标签: python numpy matrix graph adjacency-matrix

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

0 个答案:

没有答案