一种最大联通子图划分方法和系统

本发明公开了一种最大联通子图划分方法和系统，包括：将待处理图转换为图数据结构；使用图遍历算法，分别以图数据结构中的各个节点作为起始节点，然后遍历每个起始节点，根据当前的起始节点、以及与当前的起始节点相邻的所有节点，对图数据结构进行划分，得到当前的起始节点对应的联通子图；统计各个起始节点对应的联通子图中的节点的数量，并将最大的统计结果所对应的联通子图，作为待处理图的最大联通子图。采用本发明实施例，遍历图数据结构中的各个节点，直接根据当前遍历节点的相邻节点进行联通子图的划分，并根据联通子图中的节点数量筛选出待处理图的最大联通子图，以简化其划分流程，并提升最大联通子图的划分精度。