[发明专利]一种网络图分割方法及存储介质

权利要求书

1.一种网络图分割方法，其特征在于，包括：

任取获取到的网络图节点集合中的一个节点，作为第一节点，遍历所述第一节点的所有邻居节点，作为第一邻居节点集合，遍历所述第一邻居节点集合的所有邻居节点，作为第二邻居节点集合；

删除所述节点集合中的第一节点、第一邻居节点集合、第二邻居节点集合，并将所述第一节点加入到孤立集中；

重复上述步骤，直到节点集合变为空集，并获取到分割完成的一个孤立集，继续获取图中的所有网络节点集合，并删除孤立集中包含的网络节点，得到剩余节点集合；

重复上述步骤，直到剩余节点集合为零。

2.根据权利要求1所述的方法，其特征在于，所述网络图为包含两个节点以上的无权重网络图。

3.根据权利要求1所述的方法，其特征在于，所述任取获取到的网络图节点集合中的一个节点，作为第一节点，遍历所述第一节点的所有邻居节点，作为第一邻居节点集合，遍历所述第一邻居节点集合的所有邻居节点，作为第二邻居节点集合，包括：

取节点集合中的节点0作为第一节点，遍历节点0的邻居节点作为第一邻居节点集合{2、3、4、5}；

取第一邻居节点集合中的节点2，遍历节点2的邻居节点{0、1、4、5、6}；

取第一邻居节点集合中的节点3，遍历节点3的邻居节点{0、7}；

取第一邻居节点集合中的节点4，遍历节点4的邻居节点{0、1、2、10}；

取第一邻居节点集合中的节点5，遍历节点5的邻居节点{0、2、7、11}。

4.根据权利要求1所述的方法，其特征在于，所述删除所述节点集合中的第一节点、第一邻居节点集合、第二邻居节点集合，并将所述第一节点加入到孤立集中，包括：

将搜索到的第一节点、第一邻居节点集合、第二邻居节点集合{0、1、2、3、4、5、6、7、10、11}从节点集合中删除，此时节点集合中的元素为{8、9、12、13、14、15}，同时将第一节点0加入孤立集中，此时孤立集的元素为{0}。

5.根据权利要求1所述的方法，其特征在于，所述继续获取图中的所有网络节点集合，并删除孤立集中包含的网络节点，得到剩余节点集合，包括：

取网络图中的16个节点，并删除孤立集S1、S2所含元素后的节点作为剩余节点集合，即剩余节点集合中元素为{2、3、4、5、6、7、10、12、13、14、15}。

6.一种网络图分割系统，其特征在于，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在执行所述程序指令时，执行权利要求1所述的一种网络图分割方法。

7.一种计算机可读介质，其特征在于，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现权利要求1至5任一项所述的一种网络图分割方法。