[发明专利]印刷电路板布线的网络拓扑结构检查方法及检查装置

权利要求书

1.一种印刷电路板布线的网络拓扑结构检查方法，其特征在于，所述方法包括以下步骤：

选定印刷电路板中需要检查的网络群组；

在所述网络群组中定义一个网络为参考网络；

获取所述参考网络的拓扑结构顺序；

从所述网络群组的其他网络中提取任一网络；

获取所提取的其他网络的拓扑结构顺序；

比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致，根据比较结果判断所述其他网络的拓扑结构是否有误。

2.如权利要求1所述的检查方法，其特征在于，所述根据比较结果判定所述其他网络的拓扑结构是否有误的步骤包括：

如果所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，则判定所述其他网络的拓扑结构正确，否则判定所述其他网络的拓扑结构错误；

所述检查方法进一步包括：

判断是否所有的其他网络的拓扑结构顺序都已进行了比较，如果是则结束操作，否则返回从所述网络群组中的其他网络中提取任一网络的步骤。

3.如权利要求2所述的检查方法，其特征在于，所述获取所述参考网络的拓扑结构顺序的步骤或所述获取所提取的其他网络的拓扑结构顺序的步骤包括：

搜索对应网络上的所有节点；

分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序；

获取对应网络中各个节点的位置，依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序。

4.如权利要求3所述的检查方法，其特征在于，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤包括：

在对应网络的所有节点中定义起始节点；

获取连接到所述起始节点的节点以确定连接顺序上的第二节点；

获取连接到第三节点的节点以确定连接顺序上的第三节点；

依照上述方式确定对应网络中所有节点的连接顺序。

5.如权利要求3所述的检查方法，其特征在于，所述分析对应网络中各个节点的连接对象，根据分析结果确定对应网络上所有节点的连接顺序的步骤中还包括：

对已分析过的节点进行标识；

所述位置信息包括坐标信息，所述依据所确定的连接顺序获取对应网络中任何两个相邻节点之间的位置关系以获取其拓扑结构顺序的步骤包括：

比较对应网络中任何两个相邻节点的坐标信息并依据比较结果产生对应的标识符；

整理对应网络中所有的标识符以形成体现对应网络的拓扑结构顺序的标识符串。

6.如权利要求5所述的检查方法，其特征在于，所述比较所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤包括：

获取各个标识符串中标识符的个数；

分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致。

7.如权利要求6所述的检查方法，其特征在于，所述分别比较所述其他网络的标识符的个数及所述参考网络的标识符的个数，并根据比较结果判断所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序是否一致的步骤进一步包括：

如果所述其他网络对应的标识符串中标识符的个数多于所述参考网络对应标识符串中标识符的个数，则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序不一致；

如果所述其他网络对应的标识符串中标识符的个数等于所述参考网络对应的标识符串中标识符的个数，则进一步判断该两标识符串是否一一对应，若是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，否则判定为不一致；

如果所述其他网络对应的标识符串中标识符的个数少于所述参考网络对应的标识符串中标识符的个数，则依据所述其他网络的标识符串中标识符的个数从所述参考网络的标识符串中截取相应位数的标识符，并进一步判断所截取的标识符与所述其他网络的标识符是否一一对应，若是则判定所述其他网络的拓扑结构顺序与所述参考网络的拓扑结构顺序一致，否则判定为不一致。