Algorithm
[자료구조] 그래프(feat. Javascript)
그래프 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형 자료구조, 정점 집합과 간선 집합으로 표현할 수 있다. 실제 소프트웨어 사용 사례 1. 지하철 노선도 2. 페이지 랭크 https://ko.wikipedia.org/wiki/%ED%8E%98%EC%9D%B4%EC%A7%80%EB%9E%AD%ED%81%AC 페이지랭크 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. ko.wikipedia.org 그래프의 특징 정점은 여러 개의 간선을 가질 수 있다. 크게 방향 그래프와 무방향 그래프로 나눌 수 있다. 간선은 가중치를 가질 수 있다. 사이클이 발생할 수 있다. 간선 방향에 따른 그래프 분류 1. 무방향 그래프 - 간선으로 이어진 정점끼리는 양방향으로 이동이 가능하다. 표현하기에..
