별 그래프의 중심 찾기

1791. 별그래프의 중심 찾기

쉬움

1부터 n까지 레이블이 지정된 n개의 노드로 구성된 무방향 별 그래프가 있습니다. 별형 그래프는 하나의 중심 노드와 정확히 n - 1개의 간선이 중심 노드를 다른 모든 노드와 연결하는 그래프입니다.

각 edge[i] = [u_i, v_i]는 노드 u 사이에 가장자리가 있음을 나타내는 2D 정수 배열 가장자리가 제공됩니다 _나 그리고 v_나. 주어진 별 그래프의 중심을 반환합니다.

예 1:

• 입력: 가장자리 = [[1,2],[2,3],[4,2]]
• 출력: 2
• 설명: 위 그림과 같이 노드 2가 다른 모든 노드와 연결되어 있으므로 2가 중심입니다.

예 2:

• 입력: edge = [[1,2],[5,1],[1,3],[1,4]]
• 출력: 1

제약조건:

• 3 5
• edges.length == n - 1
• 가장자리[i].length == 2
• 1 <= u_i, v_i <= n
• 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];
    }
}

연락처 링크

• 링크드인
• 깃허브

위 내용은 별 그래프의 중심 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!