기본 그래프 용어

그래프

수학적 정의나 그런 거 말고

컴퓨터 공학에선 자료 구조를 의미한다

대표적인 비선형¹ 자료구조다

여기선 무방향 그래프, 방향 그래프, 가중 그래프를 다룰 예정이다

노드, 버택스

걍 노드를 버택스 (⌜정점⌟이라는 뜻) 라고도 하는거로

둘 다 똑같은거다

그래프의 기본적인 개념으로 각 데이터나 객체를 나타내는 점이다

정점은 하나라지만 여기선 여러개다 ㅇㅇ

버택스와 노드의 차이점은…

버택스는 이론적 용어고

노드는 평소에 쓰는 느낌이다

엣지

노드끼리 이어주는 선이다

두 노드의 관계나 경로를 나타낸다

끝이다

아크

방향이 생긴 엣지다

일방통행 길 느낌이다

방향그래프에서 쓴다