그래프- 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현- 정점, 간선으로 이루어짐- 방향과 가중치 유무에 따라 종류가 다양 - Vertex(정점) : 데이터를 표현 (사물, 개념 등)- Edge(간선) : 정점들을 연결하는데 사용 [ 그래프 예시]- 일반 그래프 : SNS 관계도- 가중치 그래프 (Weighted Graph) : 지하철 노선도- 방향 그래프 (Directed Graph) : 일방통행 포함된 도로망 * 특징 : 언어 차원에서 지원하는 Collection 없음- 종류가 매우 다양하므로 상황에 맞는 그래프를 사용자가 직접 구현하여 사용코드로 만들기인스턴스로 생성하는 방법- 각 정점마다 객체로 생성해 연결using System;using System.Collections.Generi..
