별 그래프의 중심 찾기

PHPz
풀어 주다: 2024-07-18 09:23:20
원래의
482명이 탐색했습니다.

1791. 별그래프의 중심 찾기

쉬움

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

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

예 1:

Find Center of Star Graph

  • 입력: 가장자리 = [[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 <= ui, vi <= n
  • ui != vi
  • 주어진 가장자리는 유효한 별 그래프를 나타냅니다.

해결책:

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:dev.to
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿