[发明专利]用于电磁暂态拓扑数据的元件浏览方法及图形布局方法

权利要求书

1.一种用于电磁暂态拓扑数据的元件浏览方法，其特征在于，所述元件浏览方法包括：

I、取电源类第一个元件作为起始搜索元件，开始递归搜索过程；

以前元件的元件对象、起始搜索节点名、节点标号为搜索条件寻找下一个匹配元件及节点；

II、依照拓扑数据元件节点名关系搜索具有连接关系的元件，遍历拓扑数据文件中的全部元件；

所述步骤I包括：

I-1、判断前元件的节点名；

前元件节点名判断处理，如果节点名为空则要区分前元件是通过连线接地，还是变压器元件内部节点直接接地，这两种情况处理完成后都结束返回调用入口；

如果节点名非空，则区分是否前元件接母线然后结束返回，还是非电源类的前元件与其他电源元件之间加连线；

I-2、判断与前元件节点名相同的电源类元件是否处理完成；

如果未完成则继续处理，否则转入其他非电源类元件的搜索过程；

I-3、取未浏览非电源类新元件，判断新元件左右节点名是否和前节点名相同；

如果相同则表示有连接关系，定位新元件的图形位置并设置已浏览状态，建立新元件匹配节点和前元件之间的连接关系；

I-4、判断新元件是否有未浏览节点，则分别以这些节点为起点继续搜索下一个元件，进入递归调用过程；若新元件其他节点都已处理，则转第三步取其他未浏览元件继续处理；若没有其他元件可处理则结束返回；

所述浏览包括单相元件、三相元件和多相元件的浏览，浏览过程自动区分单相元件、三相元件和多相元件；

当节点名符合A、B、C前缀或A、B、C后缀规律时元件自动按三相元件处理，相应节点按三相节点处理，当三相元件的某一相节点名和另一个单相元件的节点名相同时，这两个元件之间自动增加一个单线图和多线图之间连接关系的1转3虚拟元件进行连接；当这两种元件先后顺序相反时则自动增加一个3转1虚拟元件进行多线图和单线图的连接；

所述多线图形式的元件节点比较多，元件搜索时要分别对各个节点依次搜索，不同元件单相节点之间的连线采用单相细连线；多线图元件与单线图元件连接时要经过一个3转1虚拟元件进行。

2.如权利要求1所述的一种用于电磁暂态拓扑数据的元件浏览方法，其特征在于，所述步骤II包括：依次对连通支路上各元件的所有节点分别进行深度优先的递归搜索调用，依次完成各连通图形所有分支及元件的浏览，最终完成拓扑数据文件中全部元件的遍历。

3.一种图形布局方法，其特征在于，所述方法包括：采用权利要求1-2任一所述的元件浏览方法，完成拓扑数据文件中全部元件的遍历；

在元件浏览遍历过程中同时定位元件在网络图形中的位置，并建立元件之间的连接关系。

4.如权利要求3所述的图形布局方法，其特征在于，所述定位包括：首元件定位在图形左上角位置，相连元件在图形位置上按顺序摆放，并联分支下沉一级顺序摆放。

5.如权利要求4所述的图形布局方法，其特征在于，所述连接关系包括：单线图元件连接以及单线图元件与多线图元件连接。