用图论方法生成控制网条件路线集的研究

A TOPOLOGY STUDY ON GENERATING CONDITION SET OF THE CONTROL NETWORKS

本文应用图论的方法分析了控制网拓扑结构，提出了自动组成控制条件集的方法。首先介绍了控制网与图的转换关系，然后给出生成条件集的遍历方法和对条件集的优化措施。最后讨论了为生成极条件和基线条件对三角网三边网线图化的一种拓扑变换方法。

Abstract Analying the topology homeomorphic graph of a control network for automatic construc-tion of the network is a solution of an intelligence system in surveying networks data pro-cessing. For such a system， this paper gives a suitable translation of the control networks tograph ， and based on DFS（depth first search） and ring-sum，a method of producing the ele-mentary conditions set． And authors advance a topology transformation， regard a triangle asa point，to alternate a triangulation or triangulateration network to a linear graphic， so sideconditions and base－line conditions can be processed in the same way as other elementaryconditions.Key works Control network , Graph，Path，Conditions set