我有困难想到一个有效的数据结构来保存矩阵(它们可以接近75x75的大小)。1是唯一重要的单元格,0始终为空且无用。此外,我希望我们可以不将0加载到数据结构中。
Col 1 Col 2 Col 3 Col 4 Col 5
Row 1 0 0 1 0 1
Row 2 0 1 0 0 0
Row 3 1 1 0 0 0
Row 4 0 0 0 0 0
Row 5 0 0 1 0 1
请记住,我将制作一个算法来对这个矩阵进行排序,其中我将移动许多列和行。
我考虑使用行、列和值的表格。但我不确定这是否是最好的选择。我的老师告诉我要看看图形结构;它看起来很有前途,可以保存数据,但移动行和列对我来说像地狱一样。
有没有适合这个目的的数据结构的建议?