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 |
| 31 |
Tags
- LeetCode
- mysql
- 자료구조
- 오블완
- Database
- SQL
- Data_Structure
- GNN
- Mesh
- 컴퓨터공학
- 코딩테스트
- code
- 데이터
- meshgraphnet
- sort
- 티스토리챌린지
- adaptive remeshing
- coding
- Python
- 대학생
- 코테
- DS
- 컴퓨터사이언스
- db
- CNN
- Leet Code
- 데이터베이스
- CS
- 개발자
- 데베
Archives
- Today
- Total
목록BFS (1)
sy1214ei 님의 블로그
[DS] BFS 구현 - python
from collections import dequedef bfs(graph, start_node): # visited (set): 중복된 노드를 방문하지 않기 위함 # traversal (list): 방문 순서를 기록하기 위함 """ 1. queue가 empty라면 while문 끝 2. curr = queue.leftpop() 3. 만약 curr이 visited에 없다면 4. neighbor이 visited에 없을때만 append """ # 초기 선언 visited = set() traversal = [] queue = deque([start_node]) # bfs 시작 while queue: curr = queue.popleft() if curr not in..
Subject/[DS] Data Structure
2024. 12. 16. 01:01