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

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

问题描述

我有一个图，结构是：

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

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

问题解答

回答1：

遍历所有点

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

求max(n)

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

相关文章：
1. 为什么老师，你de button按钮处可以有两个ID是一样的id="loginbtn" 而不会报错啊2. 为什么矛那里的 <a href=" " 这地方为什么是空的呢？？3. solaris基础和常用知识 (2)4. javascript - <input type="file">取消选择时如何保留上次选择的文件5. mysql - sphinx查询 "中国" 时也能查询到 "中华人民共和国"6. MySQL"="自动 like7. html5 - 有可以一次性把所有 css外部样式转为html标签内style=" "的方法吗?8. javascript - type="date"的默认值能改变为当天日期吗9. mysql - 使用hibernate连接数据库时,数据库版本过高不支持关键字"type" ；10. 发现 <li><a href="/index.php">回到前台</a></li>这样回到首页后，不是登录状态