python 기반 아날로그 bfs와 dfs 코드 실례
"""
# @Time : 2020/11/8
# @Author : Jimou Chen
"""
#
def bfs(graph, start):
queue = [start] #
visited = set() #
visited.add(start)
while len(queue):
vertex = queue.pop(0)
#
for v in graph[vertex]:
if v not in visited:
queue.append(v)
visited.add(v)
#
print(vertex, end=' ')
if __name__ == '__main__':
graph = {
'A': ['B', 'D', 'I'],
'B': ['A', 'F'],
'C': ['D', 'E', 'I'],
'D': ['A', 'C', 'F'],
'E': ['C', 'H'],
'F': ['B', 'H'],
'G': ['C', 'H'],
'H': ['E', 'F', 'G'],
'I': ['A', 'C']
}
bfs(graph, 'A')
A B D I F C H E G Process finished with exit code 0
DFS
"""
# @Time : 2020/11/8
# @Author : Jimou Chen
"""
#
def dfs(graph, start):
stack = [start]
visited = set()
visited.add(start)
while len(stack):
vertex = stack.pop() #
for v in graph[vertex]:
if v not in visited:
stack.append(v)
visited.add(v)
print(vertex, end=' ')
if __name__ == '__main__':
graph = {
'A': ['B', 'D', 'I'],
'B': ['A', 'F'],
'C': ['D', 'E', 'I'],
'D': ['A', 'C', 'F'],
'E': ['C', 'H'],
'F': ['B', 'H'],
'G': ['C', 'H'],
'H': ['E', 'F', 'G'],
'I': ['A', 'C']
}
dfs(graph, 'E')
E H G F B A I D C Process finished with exit code 0
총결산
분명히 하나는 대열을 썼고, 하나는 창고를 썼다
python 언어의 장점을 이용하여 팝만 바꾸면 된다
이상은 본문의 전체 내용입니다. 여러분의 학습에 도움이 되고 저희를 많이 응원해 주십시오.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.