Graph1

• 

  Graph Graph 노드와 간선을 하나로 모아 놓은 자료구조. ex) 지도, 지하철, (최단거리),선수과목 .... 트리 또한 그래프라고 할 수 있다. 단, 사이클을 허용하지 않는다. ※ 그래프와 트리의 차이 관련 용어 정의 정점 (vertax) 점,위치 라는 개념.(node라고 부름) 간선 (edge) 점,위치 간의 관계, 노드를 연결하는 선(link ,branch 라고 함) 인접 정점(adjacent vertax) 간선에 의해 연결된 주변 점들. 정점의 차수 (degree) 무방향 그래프에서 하나의 정점에 인접한 정점의 수 ※ 무방향 그래프에 존재하는 정점의 모든 차수의 합= 그래프의 간선 수의 2배 진입 차수 (In- degree) 한 정점을 기준으로 외부에서 들어오는 간선의 수 진출 차수 (out- deg.. Algorithm/DataStructure 2021. 4. 13.