기어가더라도 제대로

[알고리즘 스터디 with 케이시] 비선형 자료구조 - 그래프 정의 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형 자료구조 정점 집합과 간선 집합으로 표현할 수 있다. 사용처 지하철 노선도 페이지 랭크 알고리즘(구글 검색 알고리즘) 특징 정점은 여러 개의 간선을 가질 수 있다. 크게 방향 그래프와 무방향 그래프로 나눌 수 있다. 간선은 가중치를 가질 수 있다. 사이클이 발생할 수 있다. 무방향 그래프 간선의 방향이 존재하지 않는 그래프 -> 양방향으로 이동이 가능 [A - B] A to B : (A,B) B to A : (B,A) 위 둘은 같은 간선 방향 그래프 간선의 방향성이 존재하는 그래프 -> 일방 통행이다. [A - B] A to B : B to A : 위 둘은 서로 다른 간선 연결 상태에..