[자료구조] 그래프
그래프 “관계” 를 그래프로 추상화 하여 다룰 수 있음 (자료구조의 정의) 전기회로의 분석, 최단 거리 탐색, 프로젝트 계획, 스케줄링, 운송, 컴퓨터 네트워크 시뮬레이션 등등 그래프의 정의 그래프 G는 하나 이상의 정점(혹은 노드) 을 포함하는 집합 V 와 두 정점의 쌍으로 구성되는 간선을 포함하는 집합 E의 순서 쌍으로 정의함 그래프 G = (V ,E) 그래프의 정의 - 정점과 간선 V = {a,b,c,d} (정점의 집합) E = {1,2,3,4,5,6,7} (간선의 집합) G = (V,E) = ({a,b,c,d} , {1,2,3,4,5,6,7}) (정점과 간선의 합) 그래프 용어의 정의 간선은 두 정점을 연결하는 선 그래프는 연결(간선)에 방향성이 없는 무방향 그래프와 방향성을 갖는 방향 그래프가 ..
2023. 12. 2.
