【摘要】 针对排水管网节点汇水面积的自动化计算问题,提出了将排水管网图转化为有向图,首先运用图论中的广度优先搜索算法得到任意指定节点的上游节点,然后计算其上游节点各关联边,最后根据上游节点及其关联边的汇水面积得到该节点总的汇水面积的方法。更多还原

【Abstract】 We propose an auto-calculation method for the catchment area of any given nodes in the municipal drainage pipe network.Firstly,the drainage pipe network graph is to be translated into directed graph.Secondly,the upstream nodes of any given node are to be obtained with the breadth-first search algorithm in graph theory.Thirdly,the calculation of the associated sides of the upstream nodes is carried out.Finally,according to the catchment area of upstream nodes and their associated sides,the catchment area of the given nodes can be calculated.And we put forward the correspondent programs for the new method.更多还原