找到星图的中心

1791。找到星图的中心

简单

有一个无向星形图，由标记为1到n的n个节点组成。星形图是一种图，其中有一个中心节点和恰好 n - 1条边将中心节点与每个其他节点连接起来。

给定一个 2D 整数数组 Edges，其中每个 Edges[i] = [u_i, v_i] 表示节点 u _{之间有一条边i} 和 v_i。返回给定星图的中心。

示例1：

• 输入： 边 = [[1,2],[2,3],[4,2]]
• 输出： 2
• 说明：如上图所示，节点2与其他所有节点都有连接，所以2是中心。

示例2：

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

约束：

• 3 5
• edges.length == n - 1
• 边[i].length == 2
• 1 i, v_i
• u_i != v_i
• 给定的边代表一个有效的星图。

解决方案：

class Solution {

    /**
     * @param Integer[][] $edges
     * @return Integer
     */
    function findCenter($edges) {
        return $edges[0][0] == $edges[1][0] || $edges[0][0] == $edges[1][1]
               ? $edges[0][0]
               : $edges[0][1];
    }
}

联系链接

• 领英
• GitHub

以上是找到星图的中心的详细内容。更多信息请关注PHP中文网其他相关文章！