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

CORC > 成都山地灾害与环境研究所 > 中国科学院水利部成都山地灾害与环境研究所 > 成都山地所知识仓储（2009年以前）

	基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
	程根伟
刊名	长江流域资源与环境
	2006
卷号	15 期号:6 页码:733-739
关键词	多叉树后序遍历数字水系拓扑关系洪水演算顺序
其他题名	TRAVERSAL ALGORITHM BASED ON MULTI-SUBTREES AND ITS APPLICATION ON THE TOPOLOGICAL RELATIONSHIP IN DIGITAL DRAINAGE NETWORK
通讯作者	舒栋才
合作状况	国内
中文摘要	数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值。
英文摘要	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.
分类号	P333.9
资助信息	国家自然科学基金项目(30271042)
语种	中文
公开日期	2011-06-13
内容类型	期刊论文
源URL	[http://ir.imde.ac.cn/handle/131551/3209]
专题	成都山地灾害与环境研究所_成都山地所知识仓储（2009年以前）成都山地灾害与环境研究所_山地表生过程与生态调控重点实验室
推荐引用方式 GB/T 7714	程根伟. 基于多叉树的遍历算法在数字水系拓扑关系计算中的应用[J]. 长江流域资源与环境,2006,15(6):733-739.
APA	程根伟.(2006).基于多叉树的遍历算法在数字水系拓扑关系计算中的应用.长江流域资源与环境,15(6),733-739.
MLA	程根伟."基于多叉树的遍历算法在数字水系拓扑关系计算中的应用".长江流域资源与环境 15.6(2006):733-739.