基于图论的市政排水设计软件基础研究和开发
TheBasicResearchandDevelopment of MunicipalDrainage DesignSoftwareBased on GraphTheory
■栗江鹏LiJiangpeng
[酶
要在进行市政排本的设计开发中，将国论作为主要的数据结构进行并，使非水象统更加具有稳块项服。并且相关排求工程的CAD款件进行更大规模的开发，终提高了工作的效率和质量，能够让相关工程人员实现更加便利的设计
[关键词]排水款件图论基础市政排水
[Abstraet] In the municipal drainage design development graph theory as fhe main dta stnucture to carry out, which makes the module funetion of the drainage system and more large-scale development of the related drainage enginering CAD softuare. Ultimately, the author improves the work eficieney and quality and can let the related engineering persoanel to achieve more conveniem design
[Keywords] drainage software, graph theory basis, municipal drainago
市政排水设计作为市政工程的重要环节，对其进行有效地开发与研究显得尤为重要。另外，其相关软件的设计也需要进行深入地研究。但目前的状况并不乐观，设计人员在设计排水软件时仍然存在诸多不是之处，比如：不同款件之间的数据的兼容性不好、链表结构的表达不全面；制定标准的时候，并没有统一的规范，为了有效解决上述月题，要对排水网的相关部分进行深入分析和调研，结合图论原理与实际工程来进行数据建模的操作，燃后根据软件的整体设计，使得排水系统的功能模块化
以围论为基础的市政排水方案研究 1.分析图论的涵义
图形为图论的重点研究对象属于数学研究的领域，两点之间的连线以及若干点共同组成了图论研究中的图形，通过这种方式构或的图形，主要描述的是事物与事物之间的莱种相关性。事物的展现用点来表示，点与点之间的直或则表示事物与事物之间的某种关系。图论作为一个非常重要的数学工具，常常用于研究工程技术，自燃科学、经济管理或者相关的社会间题另外，很多现实中的工程间题也都通过图论来解决数季指象部分，
各种点以及边共同组成了图论中的图，某个(V， E）对等同于某个图。V的具体通义是集合，该集合是有限的，V的一种二元关系就是E表示的涌义Y 叫做项点集，E叫做边的集合，每条边部是一个（a、 b)，a、b分别为项点集V的元素，通常有无自图、有向图两种类别，在无向图当中，边的表示是无序的，只连接两个点，所以无向图中（a、b）和（b、 a）是一样的，有向图中则相反，连接点和目标点具有序对性和方向性。
在我们的日常生活中，在排水系统中的水的方向不会轻易改变，而是一定的。利用有效图进行相关的研究演示，可以有效研究排水系统中水的流向间题
分析排水系统 2.
排水系统属于给排水系统的构成部分，它是城市发展不可少的基础设施-从工程的施工角度来看，排水系统主要分为六个部分，即废水的收集设随、提升系站、排水管网、废水输水渠、水量的调节池以及排效口等。
排水管网是一种排水管道网络，分布在排水区域内部。污水、雨水等各种废水的输送主要依靠排水管网，将其输送到排放口或规定的处理地点之后，集中排故或者处理，主干管、干管和支管共同组成了排水管网，它们的规格不尽相同，选择的时候应当结合具体的规划项目，最大程度地发挥它们的作用
分析市政排水的有关软件
二
分析基础库 1.
从软件开发的领域进行考虑，利用基础库中已有的函数能够大幅度缩减开发的角度，能够高效地解决各种间题，每个领域都有相对应的库，每个库中都包含各种相关专业函数，可以根据实际的需要来对其使用。对基础库的研究是做好排水软件开发的前提。
图论作为数季范的分支，可以解决很多实际间题，1
根据图论也可以产生银多率，根据不同的库
使用的平台和侧重点的不同。每个库都有各自的特点，每一种图论库都有各自的局限性，数据结构的不同导效其具有各自的优缺点，图的算法是另一种对数据结构形成依载性的原因，所以，只有深入研究各种图论序，才能够进行合适地选择
2.针对排水系统的数据建模
各种各样的数据信息包含在排水系统的实体对象之中，实体与抽象实体的定位是不同的，前者定位于设计款件，后者定位于图结构相互关联的信息排水系统中的实体拍象信息，主要包括实体定位关联、实体属性信息，实体的定位信息以及关联信息是图结构的建立依据，所以，进行合理的油象以及建模是至关重要的。
南水部分、污水部分、给水部分是排水东统三个主要组成部分，它们的模块实体蕴含的信息是不同的，排水系统是进行实体对象建模的根据，排水系统中的最主要实体结构是检查井和管道，要结合具体的工程实例及国家标准来进行建模。
市政排水设计款件实现功能模块化
三、
1.程序结构的研究和设计
从软件设计的观点出发，排水系统通常报考医有差异又相互联系的程序结构：一是关于CAD的实
368
体探作部分；二是处理图结构部分。按照软件工程角度来分析程序结构，将两个对象进行分开处理的方式，对程序的扩展性和兼容性更如有力。
2.管道模块的研究和设计
修改操作、新增操作、制除操作、连接操作、打断操作等是管道模块常用的功能，简言之，就是针对排水系统开展不同的管道操作，曾道的连接主要是在一个东统中进行检查并的连接，在它们之间承加新管道，管道的继改操作是对管道实体对象信息进行修改，主要包括管道性号、管径、管孔数等属性，对这些属性的修改部会关系到实体信息存储。
3.系统模块的研究和设计
更新数据、保存数据、数据建图是系统模块的常用功能。其中包含的探作主要涉及到对数据的处理，主要包括数据存储、读取及更新是排水系统中非常关键的操作，设计人员继改排水系统之后，会用到系统模块的数据更新功能，一股是在图结构中更新有关的数据对象，当工作人员需要把图结构中的信息保存到dg文件中时，就会用到能够数据模块的数据保持功能，它们都属于实体图结构的关联信息。
检查并模块的研究和设计 4.
增加并操作、自动布并操作、修改并操作、删除并操作、调整并位的探作是检查并模块的主要功能，即针对检查并的各种操作，增加检查并属于增加并的操作，主要针对排水系统进行操作，流程不负责，第一步是选择好并的坐标，燃后检查是否存在，如果存在检查便结束，反之则会重新生成检查并，并且滞如到系统当中，除并的操作主要实现的是检查并的造定，进行删除之后，重新定义管道的起点或者终止点，所以在进行删除并操作之后，
相应的管道也会进行删除。四、结语
在以往市政排水的系统软件设计中，一般采用数组和链表来进行数据结构的表示，这种数据结构常常无法全面、准确、系统地表达出实体信息和约束信息，而且操作步限也比较复杂，由于图论数据降在不断地完善和改进，在底层数据结构研究领域，图结构的特点能够被有效地录补，所以，基于图论
研究市政排水的教件创新赛会变得银有意义。参考文献
[1]徐明松，张南期浅谈城市市政排水设计恩路[ 科技与企业，2012(6)：188
[2]张解，盛楠.浅析市政排水设计中存在的闫题[. 科技风，2013(8)：236.
[3]饶宇滨.市政排水工程规划和设计探讨[J].企业技术开发，2013(5)：130-131
（作者单位：太原市市政工程设计研究院，太原(200060