深度优先搜索在给水管网计算中的应用

• 作者: 吴明建 沈致和
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联矩阵 回路矩阵 深度优先搜索 水力计算
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 土木与建筑工程
• 页码范围: 665-667
• 页数: 3页
• 分类号: TU991.32
• 字数: 1403字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2005.06.023

摘要

针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵.运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵.减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈致和	合肥工业大学土木建筑工程学院	51	206	8.0	11.0
2	吴明建	合肥工业大学土木建筑工程学院	2	14	2.0	2.0