반응형
1. 그래프의 정의
그래프 G = (V,E) vertex의 집합 V edge의 집합 E
경로: 연결된 정점들의 순서
순회: 사이클 ( ex) 1->2->3->1)
2. 그래프의 용어
단순그래프 : 한쌍의 정점사이에 최대 하나의 연결선이 존재.
멀티그래프 : 단순 그래프의 확장, 한쌍의 꼭지점 사이 연결선의 개수는 제한이 없다.
3. 그래프의 표현
그래프 관련 알고리즘을 사용하려면
그래프를 컴퓨터가 이해할수 있는 형태로 만들어 줘야한다.
인접행렬 : |v|=n일때 n*n행렬
인접리스트 : 인접한 정점들을 연결리스트로 표시한것.
