スターグラフの中心を見つける

1791年。スターグラフの中心を見つける

簡単

1 から n までのラベルが付いた n 個のノードで構成される無向 スター グラフがあります。スター グラフは、1 つの 中心 ノードと、その中心ノードを他のすべてのノードと接続する ちょうど n - 1 個のエッジがあるグラフです。

2D 整数配列のエッジが与えられます。ここで、各edges[i] = [u_i, v_i]は、ノードu_{の間にエッジがあることを示します。 i} と v_i。指定された星形グラフの中心を返します。

例 1:

• 入力: エッジ = [[1,2],[2,3],[4,2]]
• 出力: 2
• 説明: 上の図に示すように、ノード 2 は他のすべてのノードに接続されているため、2 が中心になります。

例 2:

• 入力: エッジ = [[1,2],[5,1],[1,3],[1,4]]
• 出力: 1

制約:

• 3 5
• edges.length == n - 1
• edges[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];
    }
}

連絡先リンク

• LinkedIn
• GitHub

以上がスターグラフの中心を見つけるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。