mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-01-18 08:17:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

#9943 : Adding coverage test for basic_graphs.py (#12354)

Browse Source 
* #9943 : Adding coverage test for basic_graphs.py

* #9943 : Adding coverage test for basic_graphs.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Solve problem of line too long

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
This commit is contained in:
Scarfinos 2024-12-30 16:12:26 +01:00 committed by GitHub
parent 77425364c8
commit 75c5c41113
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 32 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

32
graphs/basic_graphs.py
View File

@ -77,6 +77,14 @@ if __name__ == "__main__":
def dfs(g, s): def dfs(g, s):
"""
>>> dfs({1: [2, 3], 2: [4, 5], 3: [], 4: [], 5: []}, 1)
1
2
4
5
3
"""
vis, _s = {s}, [s] vis, _s = {s}, [s]
print(s) print(s)
while _s: while _s:
@ -104,6 +112,17 @@ def dfs(g, s):
def bfs(g, s): def bfs(g, s):
"""
>>> bfs({1: [2, 3], 2: [4, 5], 3: [6, 7], 4: [], 5: [8], 6: [], 7: [], 8: []}, 1)
1
2
3
4
5
6
7
8
"""
vis, q = {s}, deque([s]) vis, q = {s}, deque([s])
print(s) print(s)
while q: while q:
@ -128,6 +147,19 @@ def bfs(g, s):
def dijk(g, s): def dijk(g, s):
"""
dijk({1: [(2, 7), (3, 9), (6, 14)],
2: [(1, 7), (3, 10), (4, 15)],
3: [(1, 9), (2, 10), (4, 11), (6, 2)],
4: [(2, 15), (3, 11), (5, 6)],
5: [(4, 6), (6, 9)],
6: [(1, 14), (3, 2), (5, 9)]}, 1)
7
9
11
20
20
"""
dist, known, path = {s: 0}, set(), {s: 0} dist, known, path = {s: 0}, set(), {s: 0}
while True: while True:
if len(known) == len(g) - 1: if len(known) == len(g) - 1: