问题描述
- 在一个图里求连通子图
-
求一个图里的连通子图,并把子图遍历序列单独存放在若干个数组中
解决方案
你这个连通子图的概念是指什么?是最大连通还是最小连通呢?
解决方案二:
我也不知道怎么描述,图的就是我画的图片里的两个分离的图,它们是存放在一个图中的,要遍历后分开存储
解决方案三:
这个很简单啊,你可以用并查集,其实也就是深度优先搜索来做,你要的急吗?不急的话我晚上写好给你
时间: 2024-10-28 15:06:14
你这个连通子图的概念是指什么?是最大连通还是最小连通呢?
解决方案二:
我也不知道怎么描述,图的就是我画的图片里的两个分离的图,它们是存放在一个图中的,要遍历后分开存储
解决方案三:
这个很简单啊,你可以用并查集,其实也就是深度优先搜索来做,你要的急吗?不急的话我晚上写好给你