문제

1791. Find Center of Star Graph

• 스타그래프의 중심 노드를 찾는 문제.
  • 스타그래프: 하나의 중심 노드와 나머지 모든 노드가 그 중심 노드와 연결된 형태의 그래프

---

풀이

해결 방법

• 스타 그래프의 중심 노드는 항상 모든 간선에 포함된다. 따라서, 주어진 간선들 중 첫 두 간선을 살펴보면, 어느 노드가 두 간선 모두에 포함되는지를 확인해 중심 노드를 찾을 수 있다.

💻 결과코드

/**
 * edges ex = [[1,2],[2,3]]
 */
public class Solution {
    public int findCenter(int[][] edges) {
        if (edges[0][0] == edges[1][0] || edges[0][0] == edges[1][1]) {
            return edges[0][0];
        } else {
            return edges[0][1];
        }
    }
}

---

📗 그래프 (Graph)

그래프(Graph)는 노드(Node)와 노드 간의 연결(Edge)로 이루어져 있다.

기본 구성 요소

1. 노드(Node) 또는 정점(Vertex)
   • 그래프의 기본 단위. 각 노드는 개체나 위치 등을 나타낼 수 있다.
2. 간선(Edge)
   • 노드 간의 연결을 타나낸다.
   • 간선은 방향성이 있는 경우(유향 그래프, Directed Graph)와 없는 경우(무향 그래프, Undirected Graph)로 나눌 수 있다.

종류

1. 무향 그래프(Undirected Graph)
   • 모든 간선이 양방향으로 연결되어있는 그래프
     • 즉 간선 (u, v)는 u에서 v로, v에서 u로 이동할 수 있다.
2. 유향 그래프(Directed Graph)
   • 각 간선이 특정 방향ㅇ르 가지는 그래프
     • 즉 간선 (u, v)는 u에서 v로 이동할 수 있지만, v에서 u로는 이동할 수 없다.
3. 가중치 그래프(Weighted Graph)
   • 간선에 가중치(비용, 거리 등)가 부여된 그래프
4. 비가중치 그래프(Unweighted Graph)
   • 간선에 가중치가 없는 그래프