完全多部图

来自京东笔试题，题目如下：

给定一张包含N个点、M条边的无向图，每条边连接两个不同的点，且任意两点间最多只有一条边。对于这样的简单无向图，如果能将所有点划分成若干个集合，使得任意两个同一集合内的点之间没有边相连，任意两个不同集合内的点之间有边相连，则称该图为完全多部图。现在你需要判断给定的图是否为完全多部图。

 

这里是我尧师弟的思路，我总结一下，仅供大家参考：

1、通过题目已知：没有边的两个点一定在同一个集合内；

2、求此完全多部图相对于完全图的补图（此补图中，存在边的两个点属于同一集合）；

3、遍历步骤2中的补图，将相连的结点放在同一个集合中；

4、计算步骤3中得到的集合之间边的总和，是否和给定的图中边数相同，相同则为yes，否则为no。