[发明专利]一种基于遍历导线的获取电路有向图的方法

说明书

本发明公开了一种基于遍历导线的获取电路有向图的方法，包括以下步骤：步骤一，提供所需要的仿真电路原理图；步骤二，选取步骤一所获取的仿真电路原理图中的任意一条导线，并将选取的导线计入一级节点集合，判断所选取的导线两端所连接的模型；本发明提供的基于遍历导线的获取电路有向图的方法原理简单易懂且易于实现，极大的简化了传统人工提取电路有向图的复杂性，为电路仿真软件产品提供一个有效的技术基础。

技术领域

本发明属于电路有向图技术领域，具体涉及一种基于遍历导线的获取电路有向图的方法。

背景技术

随着集成电路的出现，使得手工计算或简单的计算工具远远不能满足要求，从而使得计算机的应用越来越普遍。计算机仿真具有效率高、精度高、可靠性高和成本低等特点，而且通过计算机仿真的方法还可以避免解析法在近似处理中带来的较大误差。

电路仿真软件的核心内容便是构建电路的有向图模型，目前多采用电路拓扑公式抽取方法来实现，该方法需要根据电路图人工画出拓扑图，分析电路串并联关系并建立节点关联矩阵，建模工作量大，对于分析复杂电路有一定困难。

因此，有必要研究一种建模方法，用以完成由电路原理图到有向图的转化，以降低建模工作量。

发明内容

本发明的目的在于提供一种基于遍历导线的获取电路有向图的方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种基于遍历导线的获取电路有向图的方法，包括以下步骤：

步骤一，提供所需要的仿真电路原理图；

步骤二，选取步骤一所获取的仿真电路原理图中的任意一条导线，并将选取的导线计入一级节点集合，判断所选取的导线两端所连接的模型，将得到以下三种情况：

状况1，所选取的导线两端均与元件连接，

状况2，所选取的导线两端均与导线连接，

状况3，所选取的导线一端与元件连接，另一端与导线连接，

对上述三种情况进行判断，状况1中将一级节点集合为节点，状况2和状况3中将与所选取的导线连接的导线计入一级节点集合中，得到二级节点集合，将与所选取的导线连接的导线记为为次级导线；

步骤三，判断步骤二中次级导线的另一端连接的模型，将得到以下两种情况：

状况2-1，两根次级导线的另一端均与导线连接，

状况2-2，一根次级导线的另一端与导线连接，另一根次级导线的另一端与元件连接，

状况3-1，次级导线的另一端与元件连接，

状况3-2，次级导线的另一端与导线连接，

其中状况2-1和状况2-2为状况2下存在的两种可能情况，状况3-1和状况3-2是状况3下存在的两种可能情况，

对上述四种情况进行判断，状况2-1、状况2-2和状况3-2中将与次级导线连接的导线记为三级导线，并计入二级节点集合中，得到三级节点集合，并重复步骤三，直至最终的导线的另一端与元件连接，此时将最终的节点集合视为一个节点，状况3-1中将二级节点集合视为节点；

步骤四，依照步骤一、步骤二和步骤三遍历仿真电路原理图中所有的导线，直至将仿真电路原理图中的节点全部判断出；

步骤五，在步骤四判断仿真电路原理图中所有的节点过程中，可以得到与节点连接的全部元件，将每个元件视为一条支路，自定义每条支路方向，便可得到电路有向图。

优选的，节点包含节点集合内所有的导线元素。