摘要： 城市管网规模宏大,由于其涉及的空间数据复杂,特别需要一个专门的地理信息系统对其进行管理，我由于毕业设计的需要,有幸对城市的给排水做了一些较深入的了解，经过一段时间的学习和摸索我大致完成了给水行业中爆管分析的一个最优关阀门方案。 假如从单纯的数据模型的角度考虑的话，我们都知道要能找到一个网络中的关阀门方案，首先应该将整个网络看成是一个连通的图，并对其的所有节点构建邻接矩阵，然后根据广度优先搜索，找出符合条件的节点(在这里我们找的是阀门)。最后一步是要确定最终要关闭的阀门集合，怎样确定最终要关闭的阀门的集合呢？我的思路是对找到后的每个顶点都进行找水源运算，如果能找到水源就说明该阀门是必须要关闭.. 阅读全文