1.一种基于条件故障情形的交错立方体上的故障诊断方法，利用诊断模型和图论方法，研究n维交错立方体Cn的故障诊断算法，一个n维交错立方体Cn由两个n‑1维的交错立方体连接而成，分别记为 和 其中， 和 中各顶点的最高有效位分别是0和1，设则(u,v)∈E(Cn)当且仅当二进制串的最高有效位不同，其特征在于，包括以下步骤：步骤1：当n≥2时，验证Cn中任意两个顶点u和v满足 设E'＝{(u,v)|u＝un‑1un‑2…u2u1u0,v＝vn‑1vn‑2…v2v1v0}；

步骤2：给定u，v和x是Cn上三个不同的顶点，且这些顶点满足条件一(u,v)∈E(Cn)与条件二(v,x)∈E(Cn)，则可得 令E'＝{(u,v)|u＝un‑1un‑2…u2u1u0,v＝vn‑1vn‑2…v2v1v0}以及步骤3：对于故障集合而言，F1和F2是可区分的故障顶点，故障顶点集合F∈V,(F1,F2)是一对可区分对，否则就不是；若n≥4，假设Cn中存在一个由一条故障边和多个故障顶点组成的集合S且|S|≤n，令F1和F2表示Cn中两个不同的故障顶点集合，且满足|F1|≤δ(Cn)和|F2|≤δ(Cn)，|F1|‑|F2|＝{u}，|F2|‑|F1|＝{v}，|F1|+|F2|＝2δ(Cn‑S)，(u,v)∈E(Cn)，F1、ΔF1是一对可区分对，对于任意两个不同的故障顶点集合F1,F2∈A,满足δ(F1)∩δ(F2)＝φ,(F1,F2)是一对可区分对，否则不是；

步骤4：给定Cn存在由一个故障边和多个故障顶点组成的集合S和|S|≤n，当n≥4时，Cn‑S是可诊断的，令F,M表示空集，分别用F和M表示一个故障集合和无故障集合，Cn‑S为G，k为δ(G)，令u为FindFFNode(G,k)调用DiagMain(G,u,M,F,k)，使诊断出的故障顶点集合为k；

步骤41：当n≥4时，给定一个n维交错立方体Cn和满足一定条件的故障集合S，能够在Cn‑S上诊断出δ(G)个故障顶点，调用FindFFNode找出一个无故障顶点u，分别用M和F表示一个无故障集合和故障集合，PMC(u,v)表示顶点u对顶点v的测试结果；

步骤42：调用函数DiagMain遍历网络G的顶点，通过对整个网络G的顶点进行分类，将识别出的故障顶点放入故障顶点集合F中，无故障顶点放入无故障顶点集合M中，最终精确诊断出G上的δ(G)个故障顶点。

2.根据权利要求1所述的一种基于条件故障情形的交错立方体上的故障诊断方法，其特征在于，步骤1具体包括以下步骤：步骤11：当 时，则

步骤12：当(u,v)∈E'时，则 即u和v有两个公共邻居，

3.根据权利要求1所述的一种基于条件故障情形的交错立方体上的故障诊断方法，其特征在于，步骤2具体包括以下步骤：步骤21：当(u,v),(u,x), 且 时，则且 那么W(u,v,x)≥3(n+1)‑0‑0‑1＝3n+2；

步骤22：当(u,v)∈E'且(u,x), 则 且那么W(u,v,x)≥3(n+1)‑0‑2‑1＝3n；

步骤23：当(x,v)∈E'且(u,v), 有W(u,v,x)≥3n；

步骤24：当(u,v),(u,x), 且 时，则且 那么W(u,v,x)≥3(n+1)‑0‑0‑2＝3n+1；

步骤25：当(u,v),(u,x),(v,x)∈E'时，则有W(u,v,x)≥3(n+1)‑0‑2‑3＝3n‑2。

4.根据权利要求1所述的一种基于条件故障情形的交错立方体上的故障诊断方法，其特征在于，步骤3具体包括以下步骤：步骤31：当(u,v)∈S时， 可得满足步骤3；

步骤32：当 时，此时(u,v)∈E(Cn)，有 进而可以得到由于|F1|≤δ(Cn‑S)，|F2|≤δ(Cn‑S)，且顶点u和v在F1ΔF2中，故可得|F1∩F2|≤δ(Cn‑S)‑1，进一步可以得到可得：

所以

所以与|F1|+|F2|≤2δ(Cn‑S)矛盾了，满足步骤3；

所以|F1|‑|F2|＝{u}，|F2|‑|F1|＝{v}时，|S|≤n，满足|F1|≤δ(Cn‑S)和|F2|≤δ(Cn‑S)，则F1和F2是一对可区分对。