基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
2006-11-30分类号:P333.9
【部门】四川大学水利水电学院 中国科学院成都山地灾害与环境研究所 四川成都610065 贵州省水文水资源局 贵州贵阳550002 四川成都610041
【摘要】数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值。
【关键词】多叉树 后序遍历 数字水系 拓扑关系 洪水演算顺序
【基金】国家自然科学基金项目(30271042)资助
【所属期刊栏目】长江流域资源与环境
文献传递