8. 그래프(Graph)

#1.그래프(graph)*** 실제 세계의 현상이나 사물을 정점(Vertext) 또는 노드(Node)의 간선(Edge)으로 표현하기 위해 사용* 노드(node) : 위치, 정점이라고 함* 간선(Edge) : 위치간의 관계를 표시한 선으로 노드를 연결한 선(link 또는 Branch라고도 함)#1-1. 그래프의 종류1. 무방향 그래프 * 방향이 없는 그패프 * 간선을 통해, 노드는 양방향으로 갈 수 있음2. 방향 그래프 * 간선에 방향이 있는 그래프 * 보통 노드 A, B가 A -> B 로 가는 간선으로 연결괴어 있는 경우 로 표기 * 단, 와 는 다름3. 가중치 그래프 * 간선에 비용 또는 가중치가 할당된 그래프4. 연결 그래프와 비연결 그래프 * 연결 그래프: 무방향 그래프에 있는 모든 노..

2024.10.23