关键词: 多叉树, 后序遍历, 数字水系, 拓扑关系, 洪水演算顺序

Abstract:

 The topological relationship for grids or subwatersheds in distributed hydrological model is an important aspect in accurately reflecting flood routing sequence. A traversal algorithm based on multisubtrees is suggested for topological relationship, which simplifies grids or subwatersheds of the digital drainage network as a treestructured nodded graph and uses recursive postorder traversal algorithm to establish topological relationship of grids or subwatersheds. The method provides a solid foundation for further development of distributed hydrological model and is valuable in practical operation.

Key words: multisubtrees, postorder traversal, digital drainage network, topological relationship, flood routing sequence