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

Similar codes

0 vote204 views1 answer
How to add a name or a number to a list in python
Python
3 votes181 views1 answer
How to remove quotes from a string in python
Python
0 vote181 views1 answer
Create pdf from bytes python
Python
0 vote208 views2 answers
Dataframe change specicf values in column
Python
0 vote188 views1 answer
Django.core.exceptions.ImproperlyConfigured: Field name is not valid for model
Python
2 votes186 views1 answer
Pandas change last row
Python
3 votes175 views2 answers
Python remove cached package
Python
0 vote182 views1 answer
Qtablewidget clear python
Python
23 votes199 views2 answers
Converting month number to month name python
Python
2 votes186 views1 answer
Save pandas dataframe to parquet
Python