给一个图的所有边集求所有的最大连通子图

//数据结构如下

struct Road {
	int node_1;
	int node_2;
};

// 极大连通图
struct ConnectedGroup {
	std::vector<Road> roads;
};

void FindMaxConnectedGroups(const std::vector<Road>& roads, std::vector<ConnectedGroup>& groups);

基本思路:

1.将roads集合中所有点提取出来:遍历roads,set去重

2.从顶点开始遍历

1)设置bool visited数组,判断某一点是否已经被访问

2)确定某一顶点要加入时,要向集合中加入对应的边Road

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值