共 9 条
- [7] 数据结构与算法.[M].张晓莉等编著;.机械工业出版社.2002,
- [8] 算法与数据结构.[M].陈松乔等编著;.北方交通大学出版社.2002,
- [9] 水文预报.[M].林三益主编;.中国水利水电出版社.2001,
基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
被引：14
作者：
舒栋才
[1
]
程根伟
[2
]
机构：
[1] 四川大学水利水电学院
[2] 中国科学院成都山地灾害与环境研究所
来源：
关键词：
多叉树;
后序遍历;
数字水系;
拓扑关系;
洪水演算顺序;
D O I：
暂无
中图分类号：
P333.9 [计算技术在水文计算中的应用];
学科分类号：
摘要：
数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值。
引用
收藏
页码：733 / 739
页数：7
相关论文