佚名通过本文主要向大家介绍了极大联通子图,ps如何让子图模糊,天王送子图,天王送子图是何人所作,子图等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：怎么找出一个图的最大联通子图？
描述:
解决方案1:
描述:
我有一个图，结构是：
struct graph{
vector<edge> edges;
vector<vertex> vertex;
}大概就是这样的一个结构吧，就是分别用向量存了边和点，点的数据结构里面有存储和它相连的所有的边的信息。
要找出最大联通子图应该怎么找啊？
解决方案1:
遍历所有点
对每个点，若未访问过，则做BFS，标记途中经过的点为已访问，并记下经过的点数n
求max(n)