1791. Find Center of Star Graph #
题目 #
- 有一个无向的 星型 图，由
n个编号从1到n的节点组成。星型图有一个 中心 节点，并且恰有n - 1条边将中心节点与其他每个节点连接起来。 - 给你一个二维整数数组
edges，其中edges[i] = [ui, vi]表示在节点ui和vi之间存在一条边。请你找出并返回edges所表示星型图的中心节点。
思路 #
模拟 #
欧拉回路 #
代码 #
模拟 #
class Solution {
public int findCenter(int[][] edges) {
int[] edge1 = edges[0], edge2 = edges[1];
if (edge2[0] == edge1[0] || edge2[0] == edge1[1]) return edge2[0];
return edge2[1];
}
}