semtax의 개발 일지

개요 이번 포스팅에서는, 자료 구조에서 그래프를 모델링 하는 방법들에 대해서 알아보도록 하겠습니다. 그래프? 그래프는 정점(Vertex) 와 간선(Edge)로 이루어진 자료 구조 입니다. 보통 수학적으로는 아래와 같이 표기하게 됩니다. G = (V, E) V = {A, B, C} E = {(A,B),(B,C),(A,C)} 즉, 위의 설명을 그림으로 나타내면 아래와 같습니다. graph TD A[A] --- B[B] B[B] --- C[C] A[A] --- C[C] 보통 위와 같은 형태의 자료구조를 그래프 라고 부릅니다. 또한 그래프의 종류에는 방향 그래프와, 무방향 그래프 2종류가 존재합니다. 방향 그래프는 A -> C, C -> A 와 같이 서로 방향이 존재하는 그래프를 가리킵니다. 무방향 그래프는 반..