[发明专利]基于电路拓扑检查原理图网络的方法、装置、设备、介质

权利要求书

1.一种基于电路拓扑检查原理图网络的方法，其特征在于，包括如下步骤：

获取原理图信号名并将获取的信号名放入信号名数列中；

提取原理图上的所有线段并将提取的线段放入线段数列；

遍历信号名数列，在线段数列查找带有该信号名的基准线段；

查找与基准线段连接的所有线段，并将查找到的线段的起始点放入起始点数列；

线段数列遍历完成，将起始点数列中对应的起始点的线段生成同网络线段数列，信号名数列遍历完成即生成多个同网络线段数列；

遍历每个同网络线段数列中的元素，获取与零件相连的引脚生成网络拓扑关系；

根据网络拓扑关系找出同名信号网络并判断与信号连接的引脚是否一样，输出判断结果。

2.根据权利要求1所述的基于电路拓扑检查原理图网络的方法，其特征在于，遍历信号名数列，在线段数列查找带有该信号名的基准线段的步骤包括：

遍历信号名数列，获取信号名的父级身份放入父级身份数列；

获取线段数列中线段的身份放入线段身份数列；

遍历父级身份数列，筛选线段身份数列元素中第一个与该父级身份相同的线段为基准线段。

3.根据权利要求2所述的基于电路拓扑检查原理图网络的方法，其特征在于，查找与基准线段连接的所有线段，并将查找到的线段的起始点放入起始点数列的步骤包括

获取基准线段的起始点放入起始点数列；

遍历线段数列查找与起始点数列中任意元素一致的线段，并将查找到的线段的起始点放入起始点数列。

4.根据权利要求3所述的基于电路拓扑检查原理图网络的方法，其特征在于，遍历线段数列查找与起始点数列中任意元素一致的线段，并将查找到的线段的起始点放入起始点数列的步骤包括：

A：遍历线段数列中的线段获取该线段的起始点；

B：判断该起始点是否在起始点数列中；

若是，执行步骤C，执行步骤D；

C：将该起始点合并到起始数列；执行步骤D；

D：判断线段数列是否遍历完成，若是，执行步骤E，若否，执行步骤A，遍历下一个线段；

E：判断信号名数列是否遍历完成；

若否，遍历信号名数列，遍历下一个信号名；

若是，执行步骤：将起始点数列中对应的起始点的线段生成同网络线段数列，信号名数列遍历完成生成多个同网络线段数列。

5.根据权利要求4所述的基于电路拓扑检查原理图网络的方法，其特征在于，遍历每个同网络线段数列中的元素，获取与零件相连的引脚生成一个网络拓扑关系的步骤包括：

遍历同网络线段数列中的元素获取起始点；

获取与起始点相连的引脚放入线段引脚数列；

根据获取的起始点和线段引脚数列生成与信号名对应的网络拓扑关系。

6.根据权利要求5所述的基于电路拓扑检查原理图网络的方法，其特征在于，根据网络拓扑关系找出同信号网络并判断与信号连接的引脚是否一样，输出判断结果的步骤包括：

判断同信号名的网络拓扑关系的引脚数列的元素是否相同；

若是，原理图正确；

若否，输出错误提示信息。