伪对角线邻接矩阵

时间:2019-07-13 11:44:45

标签: algorithm matrix adjacency-matrix

给出一个相当稀疏的adjanceny matrix,这意味着有很多零项,我想执行以下操作:我想更改矩阵的行和列的顺序,以便矩阵的非零项尽可能靠近对角线。然后我会得到某种伪对角矩阵。

我想知道是否有确切的算法可以做到这一点。在拥有了这个伪对角矩阵之后,我理想地认为必须是我们可以得到的“对角线大小”的度量。

这样做的原因是,之后我将能够将矩阵存储在一个很小的数据结构中,这将更快地存储和加载。

我自己的研究表明,我可能不知道该问题的正确术语,因此我很乐意了解给定问题的正确措辞。当然,还要了解可以通过更改矩阵中行和列的顺序来进行“伪对角化”的算法。

0 个答案:

没有答案