프로그래머스 - 프론트엔드 미니 데브코스 그래프(Graph) 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형자료구조 Node, Edge 그래프의 특징 - 정점은 여러 개의 간선을 가질 수 있다. - 방향 그래프와 무방향 그래프로 나눌 수 있다. - 간선은 가중치를 가질 수 있다. - 사이클이 발생할 수 있다. 무방향 그래프 (A, B)와 (B, A)는 같은 간선으로 취급된다. 방향그래프 와 는 다른 간선으로 취급된다. 연결 그래프 모든 정점이 서로 이동가능한 상태인 그래프 비연결 그래프 특정 정점쌍 사이에 간선이 존재하지 않는 그래프 완전그래프 모든 정점끼리 연결된 상태인 그래프 그래프의 구현 방법 1. 인접 행렬 2. 인접 리스트 트리(Tree) 방향그래프의 일종으로 정점을 가리키는 간선이 하나밖..
