按行总和排序矩阵

Question

我一直在寻找解决此问题的方法。我是编程新手，希望有人可以指导我完成思考过程，以解决此问题。

用Python编写一个程序，针对随机输入图G = {V，E}，按照其度的降序以稳定的方式对V = {1，...，n}中的所有顶点进行排序。

让V = {1,2,3,4,5}和

结果，输出为B = {4,2,3,5,1}。

Answer 1

尝试一下：

matrix = [[0, 0, 0, 1, 0], [0, 0, 1, 1, 1], [0, 1, 0, 1, 0], [1, 1, 1, 0, 1], [0, 1, 0, 1, 0]]

matrix.sort(key=sum, reverse=True)
print(matrix)

更新： 这是您期望的输出形式：

matrix = [[0, 0, 0, 1, 0], [0, 0, 1, 1, 1], [0, 1, 0, 1, 0], [1, 1, 1, 0, 1], [0, 1, 0, 1, 0]]
count_ones = [(i + 1, item.count(1)) for i, item in enumerate(matrix)]
count_ones.sort(key=lambda x: x[1], reverse=True)
result = [i[0] for i in count_ones]
print(result)