tree1 [Data Structure] 자료구조 - 2 (그래프, 트리, 해쉬) 그래프 (Graph) - *정점(Vertices)와 *간선(Edge)로 구성됨 - 무방향(Undirected)과 방향(Directed) 그래프 2가지의 형태가 존재함 - 방향 그래프의 경우 다음 노드를 탐색할 때 지정한 경로밖에 갈 수 없음 - 필요에 따라 노드의 추가, 삭제가 용이함 * 정점(Vertices) : 노드(Node)라고도 하며, 탐색이 가능한 각 지점들을 의미함 (아래 사진의 A, B, C, D) * 간선(Edge) : 각 정점에 연결된 경로를 의미함 (아래 사진의 AB, AD ... DB) ※ 방향그래프의 경우 정점 D에서 시작 했을 때 다음 탐색 경로는 정점 B이다. 방향성과 무방향성 그래프 트리 (Tree) - 계층적 자료구조 형태 - 필요에 따라 노드의 추가, 삭제가 용이함 - 각 .. 2021. 12. 30. 이전 1 다음
