1791. 找出星型图的中心节点 (Python 实现)

最新推荐文章于 2024-10-27 15:14:21 发布

原创最新推荐文章于 2024-10-27 15:14:21 发布 · 673 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

力扣专栏收录该内容

128 篇文章

订阅专栏

该篇博客介绍了一个寻找给定无向星型图中心节点的问题。通过分析给定的边集edges，可以找到与最多节点相连的节点，即为中心节点。示例展示了如何找出连接最多节点的节点作为中心节点的方法。此问题涉及到图论和算法设计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

有一个无向的星型图，由 n 个编号从 1 到 n 的节点组成。星型图有一个中心节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。
给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。

示例 1：
在这里插入图片描述

输入：edges = [[1,2],[2,3],[4,2]]
输出：2
解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。

示例 2：

输入：edges = [[1,2],[5,1],[1,3],[1,4]]
输出：1

代码：

class Solution:
    def findCenter(self, edges: List[List[int]]) -> int:
        i, j = edges[0], edges[1]
        for x in i:
            if x in j:
                return x