基于广度优先搜索算法的管网空间分析方法

摘要

本发明揭示了一种基于广度优先搜索算法的管网空间分析方法，包括：以源点V0向外扩展，首先访问到的距离为K，未被访问的邻接顶点为V1，V2，V3，······Vn，再以这些顶点为中心，访问与源点V0距离为K+1的其他未被访问的顶点，直到全部顶点被访问完为止，其中，n为大于1的整数，以实现管网的连通分析、爆管分析、最短路径分析和剖面分析。本发明以广度优先搜索算法作为管网遍历的统一方法，探索了管网在有向图的广度优先遍历算法的计算，有利于算法的实现与更新，有利于衍生出其他算法，及完善社区管理服务体系，创新社区管理方式和服务功能。

主权项

一种基于广度优先搜索算法的管网空间分析方法，其特征在于，所述方法包括：以源点V0向外扩展，首先访问到的距离为K，未被访问的邻接顶点为V1，V2，V3，······Vn，再以这些顶点为中心，访问与源点V0距离为K+1的其他未被访问的顶点，直到全部顶点被访问完为止，其中，n为大于1的整数，以实现管网的连通分析、爆管分析、最短路径分析和剖面分析。