Dfs and bfs in python

def bfs(graph, start):
    visited, queue = set(), [start]
    while queue:
        vertex = queue.pop(0)
        if vertex not in visited:
            visited.add(vertex)
            queue.extend(graph[vertex] - visited)
    return visited

bfs(graph, 'A') # {'B', 'C', 'A', 'F', 'D', 'E'}

Source: eddmann.com

Dfs and bfs inn python

def dfs(graph, start):
    visited, stack = set(), [start]
    while stack:
        vertex = stack.pop()
        if vertex not in visited:
            visited.add(vertex)
            stack.extend(graph[vertex] - visited)
    return visited

dfs(graph, 'A') # {'E', 'D', 'F', 'A', 'C', 'B'}

Source: eddmann.com

Dfs and bfs in python

def shortest_path(graph, start, goal):
    try:
        return next(bfs_paths(graph, start, goal))
    except StopIteration:
        return None

shortest_path(graph, 'A', 'F') # ['A', 'C', 'F']

Source: eddmann.com

Dfs and bfs in python

def dfs_paths(graph, start, goal, path=None):
    if path is None:
        path = [start]
    if start == goal:
        yield path
    for next in graph[start] - set(path):
        yield from dfs_paths(graph, next, goal, path + [next])

list(dfs_paths(graph, 'C', 'F')) # [['C', 'F'], ['C', 'A', 'B', 'E', 'F']]

Source: eddmann.com

Similar codes

0 vote223 views1 answer
Waitress serve
Python
-1 vote262 views1 answer
Django queryset count
Python
0 vote275 views1 answer
ImportError: cannot import name 'FieldDoesNotExist' from 'django.db.models.fields' (C:\Users\Admin\AppData\Local\Programs\Python\Python39\lib\site-packages\django\db\models\fields\__init__.py)
Python Django
0 vote223 views1 answer
How to read a pkl file in python
Python
0 vote206 views1 answer
Pandas read csv read all columns except few columns
Python
0 vote219 views1 answer
Is enumerate python lazy
Python
0 vote183 views1 answer
Num1=int(self.t1.get())
Python
2 votes244 views2 answers
Download stopwords nltk
Python
2 votes202 views2 answers
Import seaborn
Python
0 vote228 views1 answer
Torch print floating precision
Python