n阶的稀疏的相邻矩阵如重排序将非0元素 尽可能排到主对角线附近

相邻矩阵代表N个节点之间关系的N*N,是个稀疏矩阵,N=100,如何对其重新排序,使得非零元素尽可能排到主对角线附近,使得矩阵中的有效值尽量聚集在一起,造成主对角占优

这个问题专业性太高了,可能大部分人都不会啊,让管理员加悬赏吧,不然就沉了

啊我也遇到了相似的问题,不过我没有邻接矩阵的限制,人给一个稀疏矩阵,将其的非零元素重排序,到对角线周围QAQ