인접리스트1 [자료구조] 그래프 (Graph) Graph : 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조 직접적인 관계? - 두 점 사이를 이어주는 선이 있음(간선) 간접적인 관계? - 몇 개의 점과 선에 걸쳐 이어짐 정점 (vertex): =노드(node), 데이터가 저장되는 그래프의 기본 원소(복수형 : vertices) 간선 (edge): 정점을 이어주는 선, 정점 간 관계를 나타냄 (단방향 →← / (양방향 ↔) = (무방향 -) ) 인접 정점 (adjacent vertex): 하나의 정점에서 간선에 의해 직접 연결되어 있는 정점 가중치 그래프 (weighted Graph): 연결의 강도(추가적인 정보)가 얼마나 되는지 적혀져 있는 그래프 비가중치 그래프 (unweighted Graph): 연결의 강도가 적혀져 있지 않.. 2022. 9. 27. 이전 1 다음
