1791。找到星图的中心
简单
有一个无向星形图，由标记为1到n的n个节点组成。星形图是一种图，其中有一个中心节点和恰好 n - 1条边将中心节点与每个其他节点连接起来。
给定一个 2D 整数数组 Edges，其中每个 Edges[i] = [ui, vi] 表示节点 u 之间有一条边i 和 vi。返回给定星图的中心。
示例1：
示例2：
约束：
解决方案：
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];
}
}
联系链接
以上是找到星图的中心的详细内容。更多信息请关注PHP中文网其他相关文章！
