트리
-
그래프 VS 트리 / 실생활 예시개발 2022. 5. 24. 21:27
❗️그래프의 방향 VS 무방향 / 트리의 종류들을 나누어서 설명하지는 않습니다. 각각의 자세한 설명은 여기에서 각각 확인하실 수 있습니다. 위의 그림을 통해 그래프와 트리가 어떻게 생겼는지 눈으로 먼저 익혀보고, 쉽게 받아들이고 공감할 수 있도록 우리의 실생활에서 어떤 경우와 관련이 있는지 그림과 함께 연관 지어 설명해 보도록 하겠습니다. 먼저, 그림 그대로를 설명해 보면 트리는 방향(화살표)이 있고, 그래프는 방향(화살표)이 없이 선으로만 이어져 있는 것을 볼 수 있습니다. 방향이 있는 것으로 보아 트리는 계층형 모델이라는 것을 알 수 있을 것이고, 그래프는 양방향이라는 것을 알 수 있을 것이고 트리는 동그라미와 동그라미 사이에 반드시 1개의 경로만 가지고 있지만 그래프는 화살표가 따로 없는 것으로 보..