在一个图里求连通子图

求一个图里的连通子图,并把子图遍历序列单独存放在若干个数组中

你这个连通子图的概念是指什么?是最大连通还是最小连通呢?

图片说明我也不知道怎么描述,图的就是我画的图片里的两个分离的图,它们是存放在一个图中的,要遍历后分开存储

这个很简单啊,你可以用并查集,其实也就是深度优先搜索来做,你要的急吗?不急的话我晚上写好给你