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

权利要求书

1.一种基于遍历导线的获取电路有向图的方法，其特征在于，包括以下步骤：

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

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

状况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中将二级节点集合视为节点；

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

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

2.根据权利要求1所述的一种基于遍历导线的获取电路有向图的方法，其特征在于：节点包含节点集合内所有的导线元素。