一种同层无交集全覆盖嵌套容器生成方法及可读存储介质
摘要:
本发明涉及一种同层无交集全覆盖嵌套容器生成方法,包括:步骤1)给定一有权无向图G(V,E,W)与网络测量指标集合{Ti},用于对G中节点进行划分,每个网络测量指标Ti对应Ci层容器集合{Cik};步骤2)删除权重大于Ti的边,将G分割为若干子图,每个子图为连通分量;步骤3)将所述子图Gcm中未加入Ci层容器的所有节点设为集合L;步骤4)在集合L中,选择一个节点,作为当前锚点aj;步骤5)所述当前锚点aj为起点,广度优先搜索L中且在含有aj的Ci+1层容器内的所有与其连通的路径小于Ti的节点,形成一个以aj为锚点的Ci层容器;步骤6)设j’=j+1,判断L是否为空集;步骤7)设m=m+1,判断所有所述子图是否处理完毕;步骤8)设i=i‑1,判断是否满足i=1。
0/0