公开(公告)号：CN101741611B

公开(公告)日：2012-04-18

申请号：CN200910073338.9

申请日：2009-12-03

Applicant: 哈尔滨工业大学

Inventor： 何慧 ,  张伟哲 ,  张宏莉 ,  杨志 ,  王星 ,  杨贤青

IPC: H04L12/24

Abstract: 基于MLkP/CR算法的无向图分割方法，涉及到网络拓扑图的可视化技术领域。它解决了现有无向图分割方法中存在的不能够保证图形的自连通性的问题。所述方法分为三个阶段：规约阶段：对待分割的无向图G0(V0，E0)进行规约降低拓扑图的规模，获得无向图Gn(Vn，En)；初始化分阶段：对无向图Gn(Vn，En)进行k划分获得k个子图，每个子图都是自连通的；优化求精阶段：分别对k个子图进行优化求精，并还原成原图G0(V0，E0)，获得划分后的无向图G0(V0，E0)。本发明的方法能够保证每一个子图内部是连通的、并且子图间联系较少，使得图形中各个部分相对独立。本发明可应用于拓扑图形分割所应用在各个领域，包括并行计算、VISL设计、任务规划和地理信息系统GIS等领域。

公开(公告)号：CN101741611A

公开(公告)日：2010-06-16

申请号：CN200910073338.9

申请日：2009-12-03

Applicant: 哈尔滨工业大学

Inventor： 何慧 ,  张伟哲 ,  张宏莉 ,  杨志 ,  王星 ,  杨贤青

IPC: H04L12/24

Abstract: 基于MLkP/CR算法的无向图分割方法，涉及到网络拓扑图的可视化技术领域。它解决了现有无向图分割方法中存在的不能够保证图形的自连通性的问题。所述方法分为三个阶段：规约阶段：对待分割的无向图G0(V0，E0)进行规约降低拓扑图的规模，获得无向图Gn(Vn，En)；初始化分阶段：对无向图Gn(Vn，En)进行k划分获得k个子图，每个子图都是自连通的；优化求精阶段：分别对k个子图进行优化求精，并还原成原图G0(V0，E0)，获得划分后的无向图G0(V0，E0)。本发明的方法能够保证每一个子图内部是连通的、并且子图间联系较少，使得图形中各个部分相对独立。本发明可应用于拓扑图形分割所应用在各个领域，包括并行计算、VISL设计、任务规划和地理信息系统GIS等领域。