继电控制线路的网络拓扑图的生成与再次抽取

摘要

继电控制线路原理图可以抽象为网络拓扑图。该文介绍了一种由继电控制线路原理图的几何图形生成网络拓扑图的算法，并且根据对继电控制线路分析的需要，去除了原拓扑图中的无效边和无效节点，对原拓扑图进行了再次抽取，使得整个拓扑图的结构大为简化，这样就可以大大提高对拓扑图进行分析和运算的速度，该文的结果在继电控制线路的计算机辅助设计与分析中有重要意义。