목록DFS (1)
인공지능 요모조모
[Python3] 알고리즘 - 그래프(Graph)
# ROKEY 3기 Python 강의 복습 겸 기록용으로 남기는 글입니다. ✅ 그래프(graph)관계를 표현하는 구조노드(vertex, 정점) : 하나의 데이터를 나타내는 객체엣지(edge, 간선) : 두 노드 간의 연결 관계를 나타내는 데이터(연결선)👉🏻 두 노드 사이에 엣지가 있다면 ▪️ 두 노드는 인접해 있다 ▪️ 라고 표현차수(degree) : 하나의 노드에 연결된 엣지의 수경로(path) : 한 노드에서 다른 노드까지 가는 길(= 노드들의 순서) 📐 그래프의 수학적 표현G = (V, E)V : 노드 집합E : 두 노드를 연결하는 엣지 집합👉🏻 Graph1 ▶ V = {1, 2, 3, 4, 5} & E = {(1, 2), (1, 3), (1, 5), ..., (3, 5), (4, ..
ROKEY/Python3
2025. 2. 4. 16:14