JS #JavaScript #Tree #Graph #이진 트리1 JS - Graph & Tree & BST 1. Graph 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다. 서로 다른 점들이 직접적인 관계를 가지고 있다면 이어주는 선이 존재하고, 간접적인 관계를 가지고 있다면 여러 점을 거쳐서 이어지는 선이 존재할 수 있다. 여기서 이야기 하는 점은 그래프에서 정점( Vertex )라고 표현하고, 선은 간선( Edge )이라고 표현한다. 간선을 보면 서로 이어져 있다는 것은 알 수 있지만, 얼마나 떨어져 있는지에 대한 정보는 알 수 없다. ----------------------------------------------------------------------------------- 2. 비가중치 그래프 가중치( 연결의 강도가 얼마나 되는지 )가 적혀 있지 않은 현재의 그래프는 비가.. 2021. 5. 13. 이전 1 다음
