CH07 : Graphs and Graph Traversals 1 - Graph Basics

Graph Problems : 무엇을 그래프로 만들 수 있을까? 아래는 여러가지 문제 상황에 대한 그래프 모델링 예시이다.Directed Graph (유향그래프)Directed Graph, Digraph, 유향그래프G=(V,E)로 구성V : vertex들로 이루어진 집합vertex는 node라고도 불린다.E : edge들로 이루어진 집합여기서 edge란, V 안 원소들의 ordered pair → edge는 두 개의 정점으로 정의하며, 순서가 있다.여기서의 edge는 directed edges, arcs라고도 불린다.edge (v,w)에 대하여 ← edge의 표현 방법 알아둘 것!v는 tail, w는 head로, diagram에선 v → w로 표현한다.v는 origin, start, w는 destinat..

2025.05.01