dfs (1) 썸네일형 리스트형 그래프 이론과 알고리즘 개념정리 1. 그래프의 개념 그래프(graph)는 원소 간의 관계를 표현하는 비선형 자료구조이다. 그래프는 객체를 나타내는 정점(vertex)와 객체를 연결하는 간선(edge)의 집합으로 구성된다. G=(V,E) 에서 G - 그래프 V - 정점의 집합 E - 정점을 연결하는 간선의 집합 2. 그래프의 종류 2.1 무방향 그래프 무방향 그래프(Undirected Graph)는 두 정점을 연결하는 간선에 방향이 없는 그래프이다. 2.2 방향 그래프 방향 그래프(Directed Graph)는 간선에 방향..0이 있는 그래프이다. 정점 V(i) 에서 정점V(j)를 연결하는 경우 V(i)를 꼬리(tail) 이라 하고 V(j)를 머리(head) 라고 한다. 2.3 완전 그래프 완전 그래프(Complete Graph)는 각 .. 이전 1 다음