Advertisement

LeetCode上计算完全连通分量的数目

阅读量:

题目要求:

给定一个整数 n ,现存在一个包含 n 个顶点的 无向 图,这些顶点的编号从 0n - 1 。同时提供一个二维整数数组 edges ,其中每个元素 edges[i] = [ai, bi] 表示顶点 ai 与顶点 bi 之间具有一条 无向 的边。

请计算图中 完全连通分量 的总数。

当子图中的任意两个顶点之间均可通过路径相互连接,并且该子图中的所有顶点均不与图中其他部分的顶点存在边连接时,该子图被称为 连通分量

若某一连通分量内部的所有节点两两之间均直接相连,则该连通分量被称为 完全连通分量

示例 1:

**

**

复制代码
    **输入:****输出:****解释:**

题目解析:

题目中需要输入一个整数和一个二维数组,其中整数表示图中顶点的总数,二维数组用于描述各个顶点之间是否存在连接关系。最终的目标是计算出该图中完全连通分量的数量。所谓完全连通分量,指的是子图内部的所有顶点之间均相互连接,并且没有任何顶点与子图外部的顶点存在边

全部评论 (0)

还没有任何评论哟~