DFS depth first search & BFS breath first search // Tree트리 01
그래프 기본 단위 : 정점과 간선으로 이루어진 집합 Gragh1. 정점(vertex)은 분할 할수 없는 객체(점으로 표현되는 위치, 사람, 또는 물건등이 될수 있음 , 약자로 V or U2. 간선(Edge) 은 정점을 잇는 선 (관계 또는 경로) Indegree and outdegree정점에서 나가는 간선 : Outdegree 정점으로 들어오는 간선 : Indegree 가중치 정점과 정점사이에 드는 비용(e.g. 우리집(V)에서 판교(U)까지 가는데 드는 택시비용-> V에서 U까지 가는 가중치(=택시비용)) 트리(Tree)는 계층적 구조를 가지며, 사이클이 없는 무방향 그래프 트리는 여러 가지 중요한 특성을 가지는데, 특히 노드 수와 간선 수 사이의 관계가 중요한 핵심트리의 정의계층적 구조: 부모 노드..
자료구조&알고리즘/C++
2024. 12. 16. 20:35
