Function sparseToTriple

Target Offer/transSparseMatrix.py:8–15

(matrix)

'''
from numpy import *
def sparseToTriple(matrix):
    m, n = shape(matrix)
    triple = []
    for i in range(m):
        for j in range(n):
            if matrix[i][j] != 0:
                triple.append([i, j, matrix[i][j]])
    return triple

def transTriple(triple):
    m, n = shape(triple)