목록그래프 (1)

말감로그

그래프

그래프는 비선형자료구조이다. 그러면 비선형자료구조는 무엇인가? 비선형자료구조란? 비선형 자료구조란 데이터를 일렬로 구성하지 않고, 자료 순서나 관계가 복잡한 자료구조이다. 자료를 계층적으로 구성한 자료구조, 데이터가 일렬로 연결되는 선형 자료구조와 달리 분기점이나 사이클 등이 존재하여 비선형적인 구조를 가지고 있다. 선형 자료구조보다 복잡한 구조를 가지기 때문에 구현 및 관리가 어려울 수 있지만, 적절하게 활용하면 다양한 문제를 해결할 때 도움. 그래프 정점(vertex)이라고 불리는 노드(node)들과 이 정점을 연결해주는 간선(edge)으로 이루어진 자료구조 그래프 관련 용어 정점(node,vertex) : 데이터를 저장하는 위치 간선(edge, arc) : 정점(노드)를 연결하는 선, 링크 or 브..
이론/자료구조 2024. 2. 7. 21:17
이전 Prev 1 Next 다음