300x250 getDirections1 [자료구조 with javascript] Graph 그래프 탐색 개념 정리(인접행렬) Graph란? 그래프는 여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조이다 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. 간접적인 관계라면 몇 개의 점과 선에 걸쳐 있다. 하나의 점을 그래프에서는 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge) 이라고 한다. 즉, 정점과 간선으로 이루어진 자료구조의 일종 무방향 그래프와 방향그래프 간선의 종류에 따라 무방향 그래프(undirected graph)와 방향 그래프(directed graph)로 구분된다. 무방향 그래프의 간선은 간선을 통해서 양방향으로 갈 수 있는 그래프를 말한다. 예를 들면 우리가 차를 타고 서울에서 부산으로 갈 수 있고, 부산에서 서울로 올수 있다. 정점 A와 B를 연결하는 간선은 (A,.. 2021. 6. 20. 이전 1 다음 반응형
