Abstract: The general minimum residual algorithm (GMRES) based on the storage scheme by rows for an unstructured sparse matrix is applied to the numerical calculation of a large-scale river network. This algorithm helps the node number of the large-scale river network to be more arbitrary; the node number is not to be optimized and is only to keep consistent. Calculation results of an example show that the algorithm is accurate and efficient.