자료구조 #알고리즘 #파이썬 #그래프 #비선형그래프 #선형그래프 #adjacnecy list #인접행렬 #인접리스트 #adjacency matrix #무방향그래프 #유방향그래프
-
파이썬 자료구조 알고리즘, 코딩테스트 문제, n번째 피보나치 수 구하기Python 2024. 7. 19. 19:00
자료구조 & 알고리즘 그래프자료구조는 크게 비선형구조, 선형구조로 구분된다.선형은 말 그대로 선 Line 처럼 생긴 그래프이고 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있다. 비선형은 이런 구조의 그래프를 말한다. [그래프에서 사용되는 용어] 1. 노드(Node) : 연결관계를 가진 각 데이터를 의미한다. 정점(Vertex)라고도 함2. 간선(Edge) : 노드 간의 관계를 표시한 선3. 인접 노드(Adjacent Node): 간선으로 직접 연결된 노드(또는 정점) 예를 들어 이렇게 연결 되어있다고 했을 때 제니, 연우, 지수, 사나는 각각 노드이들을 연결하는 선들은 엣지지수와 연우는 인접해있고, 제니와 지수는 인접해있지 않다. [그래프 유형]유방향 그래프(Directed Graph): 방향이 ..