문돌이 존버/프로그래밍 스터디
2021. 2. 14.
Tree & Graph, 비전공자 문돌이가 설명하는 파이썬(Python) 기본 문법 (10)
트리와 그래프 Review: 트리란? 트리는 서로 연결된 노드들로 구성되어 있다 두 노드 간에는 유일한 길(path)만 존재한다 이렇게 정의만 보면 와닿지 않죠. 트리 예시를 그려보았습니다. 쉽게 말해 모든 노드들끼리 연결은 되어 있어야 하며, 대신 그 연결 방법이 유일해야 한다는 것입니다. 그래프(graph)란? 그래프는 노드와 엣지(edge)로 구성되어 있다 엣지는 두 노드를 연결하는 선이며, 없어도 가능하다 위에 있는 모든 그림 및 아래 그림은 그래프라고 할 수 있습니다.(모든 트리는 그래프입니다) 단순 그래프(Simple Graphs) 단순 그래프는 다음의 2가지 특성을 가지지 않습니다. 여기선 단순 그래프만 우선 고려하겠습니다. 1. Loop: 노드는 자기 자신과 연결될 수 있다(엣지를 가진다)..
