[알고리즘] 그래프의 기본

소개 그래프 : 객체와 객체 사이의 연결 관계 표현 - 정점& 간선들의 집합으로 구성됨 - V개의 정점을 가지는 그래프는 최대 (V-1)/2개의 간선을 가질 수 있음 무향 그래프(Undirected Graph) : 방향 X인 그래프 ex) 친구관계 유향 그래프(Directed Graph) : 방향 O인 그래프\ ex) 애정관계, 작업의 선후관계, 기업간의 공급관계 가중치 그래프(Weighted Graph): 이동하는데 드는 비용을 간선에 부여한 그래프 인접(Adjacency) : 방향성을 가지는 경우 1->2 일 때, 1번 정점은 2번정점의 인접 정점이 아님 - 완전 그래프 : 모두 인접해있음 - 부분 그래프 : 원래 그래프에서 일부의 정점이나 간선을 제외한 것 경로 : 간선들을 순서대로 나..........

원문링크 : [알고리즘] 그래프의 기본