Skip to content

Commit

Permalink
Update dfs_stack.py
Browse files Browse the repository at this point in the history
  • Loading branch information
dremdeveloper authored Oct 2, 2023
1 parent d87e1a4 commit a2414f7
Showing 1 changed file with 0 additions and 5 deletions.
5 changes: 0 additions & 5 deletions Algorithm_with_DataStructure/dfs_stack.py
Original file line number Diff line number Diff line change
Expand Up @@ -20,11 +20,6 @@
# - 사이클 탐지
# - 그래프 연결 성분 찾기

# 5. DFS 상세 과정(스택 활용):
# - 시작 노드(1)를 스택에 넣고, 방문 처리를 한다.
# - 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다.
# 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다.
# - 위 과정을 스택이 비어있을 때까지 반복한다.


def dfs(graph, start_node):
Expand Down

0 comments on commit a2414f7

Please sign in to comment.