[자료구조] 그래프(Graph) 개념
1. 그래프 개념 [그래프 용어 정리] 목적: 출발지, 목적지를 정하고 그에 맞는 최적의 경로를 구하기 ex) 지도, 지하철 노선도 최단 경로, 전기 회로의 소자들, 도로(교차점과 일방 통행길) 그래프: 노드와 간선으로 이루어진 자료 구조.(1, 2, 3) 노드 (Node, Vertex) 간선 (Edge): 정점간의 관계를 나타낸다. G = (V, E)로 나타낸다. 경로 (Path): 시작점에서 도착점으로 가는 간선의 연속된 것 (2 -> 3 -> 1) 사이클: 정점 A에서 다시 A로 돌아오는 경우 ( A -> B -> D)단순 경로와 단순 사이클 경로/ 사이클에서 같은 정점을 두 번 이상 방문하지 않는 경로/ 사이클 DAG (Diredcted Acyclic Graph) 사이클이 없는 그래프. 트리(Tr..
Data Structure
2021. 1. 30. 13:33