그래프
-
[n532] GraphAI 부트캠프 2022. 2. 7. 14:13
그래프 기본 개념 노드들이 서로 연결되어 루프 구조를 띌 수 있다. 그래프와 트리의 쓰임은 다소 다르다. 예를 들어, 그래프는 object간의 관계성을 표현할 때 쓰인다. 트리는 계층을 표현할 때 유용하다. 하지만, 그래프는 계층 개념이 존재하지 않는다. Directed Graph 그래프가 한 쪽 방향으로 흐르는 그래프를 의미한다. 방향에 따라 흐르기 때문에 순서가 있고, 마지막 노르 (Leaf Node)가 존재한다. 아래 그림은 Directed graph이고, 이 화살표가 양방향일 경우는 Bidirectional Graph(양방향 그래프)이다. Undirected Graph 무방향성이지만 인접한 노드끼리 서로 상호 교환 관계이다. Cyclic and Acyclic Graphs Cyclic graph ..