728x90 반응형 그래프의특징1 그래프(면접을 위한 CS 전공지식 노트) 그래프 그래프 그래프(Graph)는 비선형 자료구조 중 하나로, 여러 객체 또는 엔티티 간의 관계를 표현하는데 사용되는 추상적인 자료구조입니다. 그래프는 네트워크, 연결성, 의존성, 상호작용 등을 나타내는데 유용하며, 실제 세계에서의 다양한 문제를 모델링하는 데 활발하게 사용됩니다. 그래프 이론은 수학적이고 알고리즘적인 분야에서 중요한 역할을 합니다. 그래프는 노드(node)와 간선(edge)으로 이루어져 있습니다. 노드(Node): 노드는 그래프 내에서 객체 또는 엔티티를 나타냅니다. 이러한 객체는 그래프 내에서 고유한 식별자를 가지며, 때로는 "정점(vertex)"으로도 불립니다. 노드는 그래프의 구성 요소 중 하나이며, 데이터나 속성을 저장할 수 있습니다. 간선(Edge): 간선은 노드들 간의 관계.. 2023. 10. 29. 이전 1 다음 728x90 반응형
