[자료구조] 그래프(Graph)의 개념
2024. 3. 29.
❓ 그래프(Graph)란? 그래프(Graph)란 연결되어 있는 원소 간의 관계를 표현한 자료구조를 말합니다. 일상에서는 지도, 지하철 노선도의 최단 경로, 전기 회로의 소자들, 도로(교차점과 일방 통행길), 선수과목 등을 예시로 들 수 있습니다. 그래프는 여러 개의 고립된 부분 그래프(Isolated Subgraph)로 구성될 수 있습니다. 그래프는 연결할 객체를 나타내는 정점(Vertex)과 객체를 연결하는 간선(Edge)의 집합으로 구성됩니다. 그래프 G를 G=(V, E)로 정의하는데, V는 정점의 집합, E는 간선들의 집합을 의미합니다. 📌 그래프의 종류 무방향 그래프(Undirected Graph) 무방향 그래프는 두 정점을 연결하는 간선에 방향이 없는 그래프입니다. 무방향 그래프에서 정점 Vi왕..