EDGE
-
[Algorithm] - Graph( Node / Edge/ BFS / DFS )Algorithm/Algorithm 2022. 8. 30. 19:53
1. Graph Node와 Edge로 이루어진 자료구조 1-1) Direction fo Edge Degree = Node에 연결되어 있는 edge의 수 Indegree = Node로 들어오는 edge의 수 Outdegree = Node에서 나가는 edge의 수 Airflow의 기본 구조 1-2) 싸이클 임의의 한 점에서 출발해 자기 자신으로 돌아올 수 있는 경로 순환 그래프(Cyclic graph) = 싸이클이 한개 이상 비순환 그래프(Acyclic graph) = 싸이클이 X 1-3) 연결 그래프 서로 다른 Node 연결되어 있는 Edge를 보고 완전 그래프 / 연결 그래프인지 확인 주의점 : 일반적인 코딩테스트에 나오는 그래프는 단순 그래프(정점 사이의 Edge는 한개이며, 루프가 존재하지 않는다 )..