邻接矩阵中连通分量 151
中等小米DFS
题目描述
给定一个无向图，用邻接表表示，图中有 n 个节点（编号从 0 到 n-1）和若干条边。请计算图中连通分量的个数。连通分量是指图中任意两个节点之间都存在路径的最大子图。
示例
输入:
n = 5, edges = [[0,1],[1,2],[3,4]]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个无向图，用邻接表表示，图中有 n 个节点（编号从 0 到 n-1）和若干条边。请计算图中连通分量的个数。连通分量是指图中任意两个节点之间都存在路径的最大子图。
n = 5, edges = [[0,1],[1,2],[3,4]]2