Graph1 [자료구조] 그래프(graph) 개념 알고리즘 문제를 풀 수 있을 정도로만 간단하게 그래프에 대해 알아보도록 한다. 그래프 정의 그래프 종류 그래프 탐색 그래프 정의 '정점과 간선의 집합' 그래프를 정의하는 문장에는 여러가지가 있는데 나는 위가 제일 마음에 들었다. 정점과 간선이 무엇인지는 아래 그림과 설명하겠다. 숫자가 써있는 동그란 것들을 정점(vertax)이라고 한다. 정점은 노드(node)라고도 부른다. 노드에는 데이터가 들어간다. 그리고 정점들을 연결하고 있는 선은 간선(edge)이라고 한다. 간선은 두 노드를 이어준다. 정점의 집합과 간선의 집합을 표현하는 방법도 있다. 주로 정점의 집합은 V, 간선의 집합은 E로 표현한다. 위 그림에서 정점의 집합 V = {1, 2, 3, 4, 5, 6}이고, 간선의 집합 E = {(1, 2),.. 2022. 12. 30. 이전 1 다음
