algorithm - 伪对角化邻接矩阵

给定一个相当稀疏的邻接矩阵，这意味着有很多零条目，我想做以下事情：我想改变矩阵的行和列的顺序，使得矩阵具有非零条目尽可能靠近对角线。然后我会得到某种伪对角矩阵。

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

这样做的原因是，之后我可以将矩阵存储在一个非常小的数据结构中，这样可以更快地存储和加载。

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

标签： algorithmmatrixadjacency-matrix