怎么找出一个图的最大联通子图？
我有一个图，结构是：
struct graph{
vector<edge> edges;
vector<vertex> vertex;
}大概就是这样的一个结构吧，就是分别用向量存了边和点，点的数据结构里面有存储和它相连的所有的边的信息。
要找出最大联通子图应该怎么找啊？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
遍历所有点
对每个点，若未访问过，则做BFS，标记途中经过的点为已访问，并记下经过的点数n
求max(n)