基于多叉树的遍历算法在数字水系拓扑关系计算中的应用

摘要：

数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节.针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值.

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

所属期刊栏目：15

分类号：O1(数学)

资助基金：国家自然科学基金30271042

在线出版日期：2006-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：733-739