gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:18:38 26 4
gpt4 key购买 nike

我想找到一种简单的方法来生成图形中不相交部分的集合。也就是说,在下面的Graph中,我想得到两组{A, B, C, D}和{E, F}。 Sample Disjoint Graph

最佳答案

您可以使用任何图形遍历算法(BFSDFS 是最常见的)。

每当算法“卡住”(没有更多节点可遍历)时,您已完成找到一个组件,标记它,然后选择一个尚未遍历的随机顶点来找到下一个组件。

关于algorithm - 在图中查找不相交的顶点集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37059454/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com