DEVLOG DEVLOG

Graph란? Node와 Node를 연결하는 Edge를 하나로 모아 놓은 비선형 자료구조 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조로 네트워크 모델 방향성에 따라 Undirected Graph와 Directed Graph로 나누어짐 Undirected Graph 간선을 통해 양방향으로 진행 노드A와 노드B를 연결하는 간선이 존재하면 (A, B)로 표현 Directed Graph Edge에 방향성이 존재 A -> B이면 로 표현 와 는 다름 가중치 그래프(Weighted Graph) Edge에 비용이나 가중치가 할당된 그래프로 네트워크라고도함 Graph의 특징 그래프는 네트워크 모델 2개 이상의 경로가 존재 할 수 있음 root node가 존재하지 않음 부모-자식 관계가 존재하지 않음 순회는..