[자료구조] 그래프 (Graph) 란?
그래프 란?노드(node, vertex : 정점, 꼭지점) 집합 V 와 엣지(edge : 간선, 변) 집합 E">E로 구성된 자료구조의 일종입니다. 일반적으로 노드엔 데이터, 엣지엔 노드와 노드 사이의 관계 정보가 포함되어 있습니다. 그래프의 종류무방향 그래프 (Undirected Graph)두 정점을 연결하는 간선에 방향이 없는 그래프이다. 무방향 그래프에서 정점 V1 와 V2 를 연결하는 간선을 (V1, V2) 로 표현하는데,이때 (V1, V2) 와 (V2, V1) 는 같은 간선을 나타냅니다.V(G1) = {A, B, C, D}E(G1) = {(A,B), (A,D), (B, C), (B, D), (C, D)} 방향 그래프 (Directed Graph)간선에 방향이 있는 그래프 이다. 정점 V1 와 ..
Common/Data Structure
2024. 7. 17. 20:23