摘要
针对给水管网水力计算中应用比较普遍的环流量法所需的关联矩阵和回路矩阵,以在AutoCAD环境中直接获取的关联矩阵。运用图论的深度优先搜索方法从中寻找管网图的一棵生成树,进而得到计算所需管网图的回路矩阵。减少了数据的输入量,提高了计算速度,完成对管网的水力计算,从而实现AutoCAD画图与水力计算的无缝对接。
<Abstrcat>The incidence matrix and the circuit matrix are needed in the hydraulic calculation of water supply pipe networks by using the ring-correcting discharge method. The depth-first search method in graph theory is applied herein to find a spanning tree of graph from the incidence matrix which is obtained directly from AutoCAD,then the circuit matrix can be derived from the orthogonality relation between the incidence matrix and the circuit matrix. As a result,the quantity of input data is reduced,the calculation speed improved and the connection between drawing and hydraulic calculation realized.
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2005年第6期665-667,共3页
Journal of Hefei University of Technology：Natural Science
关键词
关联矩阵
回路矩阵
深度优先搜索
水力计算
incidence matrix
circuit matrix
depth-first search
hydraulic calculation
