在图中查找不相交的顶点集

Question

我想找到一种在Graph中生成不相交部分集的简单方法。换句话说，在下面的图中，我想得到两组{A，B，C，D}和{E，F}。

Answer 1

您可以使用任何图表遍历算法（BFS和DFS是最常见的）。

每当算法被＆＃34;卡住＆＃34; （没有更多的节点可以遍历），你已经找到一个组件，标记它，并选择一个尚未遍历的随机顶点来查找下一个组件。