목록2025/02/04 (1)
imhamburger 님의 블로그
[자료구조] 그래프 (Graph)
래프는 정점(Vertex)과 엣지(Edge)로 이루어진 자료구조로, 관계를 표현하는 데 사용된다.그래프의 정의: V: 정점(Vertex)들의 집합E: 정점을 연결하는 엣지(Edge)들의 집합 아래와 같은 그래프 형태 경로(Path)그래프에서 한 정점에서 다른 정점으로 이동하는 과정을 경로라고 한다.유효한 경로: 한 번 지난 엣지를 다시 사용하지 않고 연결되는 정점의 나열예제:✅ 올바른 경로: 3 -> 2 -> 1 -> 5❌ 잘못된 경로: 3 -> 2 -> 1 -> 2 -> 5 (같은 엣지를 중복 사용) 사이클(Cycle)시작 정점과 끝 정점이 같은 경로를 사이클(Cycle) 이라고 한다.예제: 3 -> 2 -> 5 -> 4 -> 3 그래프의 종류1️⃣ 무방향 그래프 (Undirected Graph)엣지..
알고리즘(Algorithm)
2025. 2. 4. 10:35