Nathan's 개발 일지

오늘 배운 것 Graph, tree, BST(Binary Search Tree)는 graph라는 큰 뿌리에서 나온 갈래들입니다. 그중 graph의 자료구조에 대해 알아보겠습니다. Graph 자료구조 그래프는 노드(node, 또는 vertex 정점), 그리고 노드와 노드를 연결하는 간선(edge)로 구성됩니다. 특징 한 vertex에서 2개 이상의 경로가 가능 무방향 / 양방향 모두 가능 slef loop가능, loop ciruit 가능 순환 / 비순환으로 나뉨. 위에 파란 점들은 데이터입니다. 이 데이터를 vertex라고 부르고, 점과 점을 이어주는 간선이 edge입니다. 두 버텍스는 방향성을 가지지 않을수도 있고, 방향성을 가질수도 있습니다. 그리고 스스로를 가르킬 수도 있습니다. 위 그림과 같이 시작..