连通分量-bfs-模板题


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 120M

Author:
Problem type
Allowed languages
C, C++

🌐 连通分量数量统计(Connected Components Count)

📋 题目描述

给定一个无向图,图中包含 \(n\) 个顶点和 \(m\) 条边。请你计算该图中一共有多少个连通分量

一个连通分量是指图中一个极大子图,使得任意两个顶点之间都有路径相连,且不存在更多顶点与该子图的任意顶点相连。

请你使用 广度优先搜索(BFS) 算法来解决这个问题。

🔢 输入格式

第一行输入两个整数 \(n\) 和 \(m\),表示图中有 \(n\) 个点和 \(m\) 条边。

接下来 \(m\) 行,每行输入两个整数 \(u\) 和 \(v\),表示点 \(u\) 和点 \(v\) 之间有一条无向边。

  • 点的编号从 \(0\) 到 \(n-1\)。

📤 输出格式

输出一个整数,表示图中连通分量的数量。

🔍 输入样例

6 4
0 1
1 2
3 4
4 5

📥 输出样例

2

Comments

There are no comments at the moment.