Trouver le centre du graphique stellaire

1791. Trouver le centre du graphique stellaire

Facile

Il existe un graphe étoile non orienté composé de n nœuds étiquetés de 1 à n. Un graphe en étoile est un graphe où il y a un nœud centre et exactement n - 1 arêtes qui relient le nœud central à tous les autres nœuds.

Vous recevez un tableau d'entiers 2D edge où chaque edge[i] = [u_i, v_i] indique qu'il y a une arête entre les nœuds u _je et v_je. Renvoie le centre du graphique d'étoiles donné.

Exemple 1 :

• Entrée : bords = [[1,2],[2,3],[4,2]]
• Sortie : 2
• Explication : Comme le montre la figure ci-dessus, le nœud 2 est connecté à tous les autres nœuds, donc 2 est le centre.

Exemple 2 :

• Entrée : bords = [[1,2],[5,1],[1,3],[1,4]]
• Sortie : 1

Contraintes :

• 3 <= n <= 10⁵
• edges.length == n - 1
• bords[i].length == 2
• 1 <= u_i, v_i <= n
• u_i != v_i
• Les arêtes données représentent un graphique d'étoiles valide.

Solution :

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];
    }
}

Liens de contact

• LinkedIn
• GitHub

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!