[알고리즘 그림노트] 그래프-1 용어정리&그래프의 코드 표현법

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ용어 정리 1. G=(V,E)그래프 G는 다음과 같은 요소로 이루어진 집합이다.a.정점(vertex or node)들의 집합 V와 b.간선(edge or line)들의 집합 E로 이루어졌다. 여담 트리는 그래프의 특수한 형태다.그래프의 집합그래프의 부분집합은 그래프이다물론 그 그래프는 떨어져 나온 원본 그래프의 일부분다.2. 인접(Adjacent)두 정점을 연결한 간선이 있을때. 3. 루프(loop)두 정점이 같은 정점인 간선4. 경로(path)특정 정점에서 다른 정점을 이동할때 거치는 정점과 간선을 쭉 그린것. 5. 회로(Circuit) = Cycle경로의 시작점과 끝점이 같은길6. 길이(lenght)경로 또는 순환을 구성하는 정점 개수 7..