graph
-
그래프에 대한 이해IT 지식 2021. 8. 18. 22:24
그래프 용어 정점: 그래프를 형성하는 노드 간선: 그래프에서 노드 간의 연결을 말한다. 정점 차수: 정점(노드)에 연결된 간선의 개수를 나타낸다. 희소 그래프: 정점들 간에 가능한 연결 중 일부만 존재하는 경우 해당 그래프를 희소 그래프라고 한다. 밀집 그래프: 다양한 정점들 간에 연결이 많은 경우 해당 그래프를 밀집 그래프라고 한다. 순환 그래프: 어떤 정점에서 출발해 해당 정점으로 다시 돌아오는 경로가 존재하는 지향성 그래프를 말한다. 가중치: 간선에 대한 값으로, 문맥에 따라 다양한 것을 나타낼 수 있다. // 무지향성 그래프 function UndirectedGraph (){ this.edges = {}; } UndirectedGraph.prototype.addVertex = function (v..