Javascript - Graph, Tree (데이터구조)(4)
내용이 너무 밀려서 큰일이지만, 하루하루 쌓아 조금씩 채워 가야겠다. GraphGraph는 노드와 연결선으로 구성 되어 있다. 글보단 그림으로 설명이 더 좋을 것 같다.Node가 있고, Edge로 다음을 연결되어 있는 구조이다.Graph는 한쪽방향으로만 연결 할 수도 있지만, 양방향으로도 연결할 수 있다.(양방향은 상, 하 관계가 없다) 예시를 들면, 현실에서는 주로 지하철 노선을 찾을 때, 많이 사용이 된다. 지금 있는 위치를 A라고 한다면, Node로 지정이 되고 D가 목적 지라면 가는 방법은 분명 다양할 것이다. A - B - D로 갈수도 있고, A-C-D로 갈수 있다. 이와 같이 Graph는 길을 찾을 때, 많이 사용된다. Node가 있으면 다음 노드를 Edge로 연결해서 다음 값을 가르켜 줘야한..
2020. 7. 6.