[发明专利]一种电路检测方法、装置及设备

权利要求书

1.一种电路检测方法，其特征在于，包括：

获取电路中所有实体的属性信息和节点数据集，以及所述节点数据集中每个节点的邻接信息，所述实体包括电源；

根据所述邻接信息，对所述节点数据集进行等势点划分，得到多个等势点数组；

根据所述属性信息，确定所述等势点数组间的电阻信息；

根据所述电阻信息和所述电源的属性信息，计算每个所述实体的电势差信息；

根据所述电势差信息，分配所述实体的电学参数；

其中，所述根据所述邻接信息，对所述节点进行等势划分，得到多个等势点数组，包括：

根据所述邻接信息，确定电流通路；

根据所述电流通路，对所述节点数据集进行筛选，得到有效节点数据集；

对所述有效节点数据集进行等势点划分，得到多个等势点数组；

其中，所述根据所述邻接信息，确定电流通路，包括：

获取所述电源的正极节点，加入主栈；

根据所述邻接信息，获取所述正极节点的邻接节点，加入辅栈；

判断所述辅栈的栈顶元素是否为空集；

当所述辅栈的栈顶元素不是空集时，从所述辅栈的栈顶元素中删除第一节点，并将所述第一节点加入所述主栈；

根据所述邻接信息，获取所述第一节点的邻接节点，与所述主栈的元素去重后加入所述辅栈；

判断对应于所述第一节点的第一实体内部是否连通；

当对应于所述第一节点的所述第一实体内部不连通时，判断所述主栈的栈顶元素是否为所述电源的负极节点；

当所述主栈的栈顶元素是所述电源的负极节点时，确定所述主栈的元素为一条电流通路。

2.根据权利要求1所述的方法，其特征在于，所述根据所述邻接信息，确定电流通路，还包括：

当对应于所述第一节点的所述第一实体内部连通时，获取对应于所述第一实体的第二节点，将所述第二节点加入所述主栈；

根据所述邻接信息，获取所述第二节点的邻接节点，与所述主栈的元素去重后加入所述辅栈。

3.根据权利要求1所述的方法，其特征在于，所述根据所述邻接信息，确定电流通路，还包括：

当所述辅栈的栈顶元素为空时，删除所述主栈的栈顶元素和所述辅栈的栈顶元素；

转至所述判断所述主栈的栈顶元素是否为所述电源的负极节点的步骤。

4.根据权利要求1所述的方法，其特征在于，在所述确定所述主栈的元素为一条电流通路之后，还包括：

删除所述主栈的栈顶元素和所述辅栈的栈顶元素；

判断所述主栈是否为空栈；

当所述主栈不为空栈时，转至所述判断所述辅栈的栈顶元素是否非空的步骤。

5.根据权利要求1所述的方法，其特征在于，所述对所述有效节点数据集进行等势点划分，得到多个等势点数组，包括：

从所述有效节点数据集中选取一个所述节点作为第三节点；

根据所述邻接信息，从所述有效节点数据集中获取第四节点，所述第四节点与所述第三节点之间无电阻；

根据所述第三节点和所述第四节点，生成所述等势点数组；

删除所述有效节点数据集中的所述第三节点和所述第四节点；

判断所述有效节点数据集是否为空集；

若所述有效节点数据集不为空集，则继续执行从所述有效节点数据集中选取一个所述节点作为第三节点，根据所述邻接信息，从所述有效节点数据集中获取第四节点，所述第四节点与所述第三节点之间无电阻，根据所述第三节点和所述第四节点，生成所述等势点数组，删除所述有效节点数据集中的所述第三节点和所述第四节点，直至所述有效节点数据集成为空集。

6.根据权利要求1所述的方法，其特征在于，所述根据所述电阻信息和所述电源的属性信息，计算每个所述实体的电势差信息，包括：

根据所述电阻信息，计算系数矩阵；

根据所述系数矩阵，生成方程组；

对所述方程组求解，根据所述电源的属性信息，得到每个所述实体的电势差信息。