[algorithm] 그래프의 개념과 정의, 탐색 방법
2019.12.01
그래프(Graph)의 개념 단순히 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조다. (예) 지도, 지하철 노선도의 최단 경로, 도로, 선수 과목 등 그래프는 여러 개의 고립된 부분 그래프(Isolated Subgraphs)로 구성될 수 있다. 그래프와 관련된 용어 용어 설명 정점(vertext) 위치라는 개념. (node라고 부름) 간선(edge) 위치 간의 관계. 즉, 노드를 연결하는 선(link, branch라고 부름) 인접 정점(adjacent vertex) 간선에 의해 직접 연결된 정점 정점의 차수(degree) 무방향 그래프에서 하나의 정점에 인접한 정점의 수 무방향 그래프에 존재하는 ..