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