목록Graph (1)

리꾸므

[자료구조] Graph

Graph 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 자료구조의 그래프는 여러 개의 점들이 선으로 이어져 있는 복잡한 네트워크망 같은 모습을 가지고 있다. Graph의 구조 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다. 하나의 점을 그래프에서는 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge)라고 한다. 용어 정점 (vertex): 노드(node)라고도 하며 데이터가 저장되는 그래프의 기본 원소이다. 간선 (edge): 정점 간의 관계를 나타낸다. (정점을 이어주는 선) 인접 정점 (adjacent vertex): 하나의 정점에서 간선에 의해 직접 연결되어 있는 정점을 뜻한다. 가중치 그래프..
발걸음/일지 2022. 11. 22. 21:38
이전 Prev 1 Next 다음