[发明专利]能够搜索出图的所有控制集的方法

权利要求书

1.能够搜索出图的所有控制集的方法，其特征在于：对图的任意给定的顶点子集赋予一个特征逻辑向量，利用矩阵的半张量积将该特征逻辑向量表示为与该顶点子集对应的唯一向量；

以上所述方法的具体步骤为：

步骤一、写出图G的单邻接矩阵A＝[aij]；

步骤二、计算图的控制集矩阵其中,In为n阶单位阵；为2a+b阶方阵，它的行与列采用双索引(i,j)标记并分别按照有序多元索引Id[j,i；n,m]和Id[i,j；m,n]进行排列，位置[(I,J),(i,j)]的元素按如下赋值：位矩阵的半张量积运算；

步骤三、判断控制集矩阵M是否包含元素全为大于或等于1的列，若否，算法结束，该图没有控制集；若是，将M中所有元素大于等于1的列的列号构造判断集合K；

步骤四、对于判断集合K中的每一元素，计算并构造集合其中，l是M中所有元素大于等于1的列的列号，Sl即为图G的一个控制集；

步骤五、循环执行步骤四，直至判断集合K的所有元素都执行一遍。

2.如权利要求1所述的能够搜索出图的所有控制集的方法，其特征在于：步骤一的具体实现方法是，对于给定的图G＝(V,E)，V＝[x1,x2,…,xn]，写出其邻接矩阵B＝[bij]，其中式中N(xj)为xj的邻居集，再写出其单邻接矩阵A＝[aij]，其中