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

最新推荐文章于 2022-10-24 18:06:43 发布

原创最新推荐文章于 2022-10-24 18:06:43 发布 · 538 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #图论 #算法

力扣专栏收录该内容

128 篇文章

订阅专栏

该篇博客介绍了一个寻找给定无向星型图中心节点的问题，其中中心节点是与其他所有节点直接相连的节点。给出了一个Python代码示例，通过遍历边的交集来找到这个中心节点。示例展示了如何处理具体的边集，例如[[1,2],[2,3],[4,2]]和[[1,2],[5,1],[1,3],[1,4]]，结果显示中心节点分别为2和1。

题目：

有一个无向的星型图，由 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