按行总和对矩阵进行排序[关闭]

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)