MCPcopy Index your code
hub / github.com/TheAlgorithms/Python / breadth_first_search_shortest_path.py

File breadth_first_search_shortest_path.py

graphs/breadth_first_search_shortest_path.py:None–None  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1"""Breath First Search (BFS) can be used when finding the shortest path
2from a given source node to a target node in an unweighted graph.
3"""
4

Callers

nothing calls this directly

Calls 3

breath_first_searchMethod · 0.80
shortest_pathMethod · 0.80
GraphClass · 0.70

Tested by

no test coverage detected