Author: YANG Kai-lin (China Institute of Water Resources and Hydropower Research, Beijing 100038, China)

Abstract: The graph-theory-based mathematical model of unsteady flow in open channel networks is presented. Three incidence tables are used to represent the relationships of vertices-edges, edges-vertices, and vertices-vertices in an open channel network, respectively. The sparse matrix techniques are investigated for the incidence matrix A and adjacency matrix C for water depths at vertices, including their dada structures, compact storage and generation. Finally, two theorems at adjacency matrix C are proved.

Key words: Open channel network, unsteady flow, graph theory and sparse matrix technique

Published in: Journal of Hydraulic Engineering, Vol. 42, No. 12, 2011

Article ID: 0559-9350 (2011) 12-1416-07