ComputerVision Jack

그래프 이해와 종류 그래프(Graph) 그래프는 정점과 간선의 집합이다. 정점(vertext)은 연결의 대상이되는 개체 또는 위치를 의미한다. 간선(edge)은 정점 사이의 연결을 의미한다. 무방향 그래프(undirected graph) 연결 관계에 있어서 방향성이 없는 그래프 방향 그래프(directed graph) 간선에 방향 정보가 포함된 그래프 = 다이 그래프(digraph) 이러한 무방향 그래프와 방향 그래프는 간선의 연결 형태에 따라서 완전그래프(complete graph)로 구분된다. 완전 그래프란 각각의 정점에서 다른 모든 정점을 연결한 그래프를 뜻한다. 때문에 정점의 수가 동일한 완전 그래프라 하더라도, 방향 그래프의 간선의 수는 무방향 그래프의 간선의 수에 두배가 된다. 가중치 그래프(..