Web/CS (ComputerScience)5 [자료구조 Basic] - 그래프 알아보기 그래프 그래프 개념 확인 정의 : 그래프는 여러 개의 점이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 용어 정점(vertex) : 그래프에서의 점은 정점(vertext)라 하며, 위치의 개념을 가지고 있다. 간선(edge) : 그래프의 점들을 이어주고 있는 선은 간선(edge)라 하며, 정점들간의 관계를 표현한다. 인접 (adjacency) : 두 정점이 간선으로 이어져 있다면, 두 정점은 인접하다. 차수 (degree) : 하나의 정점에 연결되어 있는 간선의 수 진입차수(in-degree) : 하나의 정점에 들어오는 간선의 수 , 진출차수(out-degree) : 하나의 정점에서 나가는 간선의 수 실제사례 지하철노선도 : 지하철 노선도는 대표적인 그래프라고 할 수 있다. 지하철의 각 역들.. 2021. 6. 1. 이전 1 2 다음
