Graph란
노드(node) 또는 정점(vertex)과 간선(edge)로 구성되어 있는 것을 그래프라고 한다.
노드 기준으로 들어오는 간선을 in-degree(진입차수), 나가는 간선을 out-degree(진출차수)
무뱡향성 방향성으로 나눌 수 있다. 무방향 그래프에서 4번 노드를 보면 방향성을 알수업서 in-degree와 out-degree를 알 수 없다. 그래서 degree가 4개 있다고 말한다.
undirected Graph 그림
directed Graph 그림
코드 작성 방법
이차원배열(인접 행렬)과 연결리스트(인접리스트) 방법이 있다. 이차원배열은 복잡하지 않은 대신 메모리를 많이 차지한다. 반면에 연결 리스트는 복잡하지만 간선의 수와 노드의 수를 합한만큼 메모리를 사용하여 노드가 많으면 연결리스트를 사용하는 것이 좋다.
그래프 탐색 방법
출처 : https://www.zerocho.com/category/Algorithm/post/583cacb648a7340018ac73f1
