목록
728x90
트리 (1)

얼음꽃의 일지

트리(Tree) 와 그래프(Graph)

트리와 그래프 -> 트리와 그래프는 관계가 있음 -> 그래프가 트리를 포함하는 관계 그래프 -> 노드(점)와 노드를 연결하는 간선으로 이루어진 구조 -> 노드간의 관계로 볼수있음 -> 부모-자식 관계가 없음 -> 네트워크에서 사용 -> 비순환(directed)와 순환(undirected) 그리고 가중(weighted) 그래프가 존재 * 비순환(directed) 그래프 -> 방향성이 존재함 -> 방향성이 있기 때문에 다시 원래 자리로 돌아가기 힘듦 / 한번 지나가면 뒤로 거기는 끝! * 순환(undirected) 그래프 -> 방향성이 없음 -> 방향성이 없기때문에 왔던길 다시 돌아 갈 수 있음 * 가중(weighted) 그래프 -> 가중 그래프는 순환, 비순환 다 가능 -> 간선에 무게가 존재 -> 무게를..
항해 일지 2022. 12. 18. 20:51
이전 Prev 1 Next 다음