c++ - 怎么找出一个图的最大联通子图？

浏览：57日期：2023-06-01

问题描述

我有一个图，结构是：

struct graph{vector<edge> edges;vector<vertex> vertex;}

大概就是这样的一个结构吧，就是分别用向量存了边和点，点的数据结构里面有存储和它相连的所有的边的信息。要找出最大联通子图应该怎么找啊？

问题解答

回答1：

遍历所有点

对每个点，若未访问过，则做BFS，标记途中经过的点为已访问，并记下经过的点数n

求max(n)

上一条：c++ - 一个简单的C语言程序，无法读入字符变量?下一条：一个关于C++的问题

相关文章：
1. div浮动不是很好，不知道问题出在哪2. 大家学习下载的JQ是哪个版本的呢？3. 请问老师以下两种方式有何区别呢？4. <tr valign="top"> 看不懂5. MySQL"="自动 like6. node.js mysql Cannot find module "net" 和 "tls"和"fs" 的问题7. 为什么要将Stop()放到animate的前面8. $(this).text()==="显示简介" 显示的no 而不是yes9. 如何实现点击安徽上海北京显示不同的内容？10. return false a标签为什么还跳转？