Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- display
- defaultdict
- 코딩테스트
- 프로그래밍패러다임
- 베이직
- PYTHON
- 함수형프로그래밍
- db
- 가상메모리
- BFS
- DFS
- parser
- Graph
- reactnavigation
- flexbox
- folium
- 챌린지
- CSS
- 부스트캠프
- ReactNative
- 이벤트처리
- database
- sql
- 파일시스템
- OOP
- 단위테스트
- 보안솔루션
- javascript
- SQLD
- pandas
Archives
- Today
- Total
목록Graph (1)
DevLog
그래프 Graph 정점(node, vertex)들의 연결 관계를 간선(edge)을 이용하여 표현한 자료구조. 1. (정점 개수 v) * (정점 개수 v) 크기 의 인접 행렬로 구현하는 방법과 2. 각 정점에 연결된 다른 정점들을 인접 리스트로 표현하여 구현하는 방법이 주로 사용된다. 그래프에 저장된 데이터를 조회하는 알고리즘으로 DFS 깊이우선탐색 알고리즘과 BFS 너비우선탐색 알고리즘이 있다. ✅ 그래프 탐색의 rule - 노드마다 정확히 한 번씩만 탐색한다. (중복 탐색 X) - 노드에 방문 표시를 해가면서 탐색하되, 연결된 노드는 전부 탐색할 수 있도록 한다. DFS 깊이우선탐색 (Depth-First Search) 스택 자료구조(or 재귀함수)를 사용해서 재귀적으로 반복하며 깊은 부분을 우선적으로..
프로그래밍 언어/Python
2024. 1. 10. 17:57