알고리즘 : 그래프 이해

알고리즘 : 그래프 이해

그래프 트리

정의 노드와 노드를 연결하는 간선으로 표현되는 자료구조 그래프의 한 종류, 방향성이 있는 비순환 그래프

방향성 방향 그래프, 무방향 그래프 둘 다 존재함 방향 그래프만 존재함

사이클 사이클 가능함, 순환 및 비순환 그래프 모두 존재함 비순환 그래프로 사이클이 존재하지 않음

루트 노드 루트 노드 존재하지 않음 루트 노드 존재함

from http://every-time-i-pass-this-place.tistory.com/25 by ccl(A) rewrite - 2021-09-16 20:00:48