MCPcopy Index your code
hub / github.com/jwasham/practice-python / test_bfs

Function test_bfs

graphs/undirected_graph_matrix.py:170–173  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

168
169
170def test_bfs():
171 udg = get_test_graph_1()
172 p1 = udg.bfs()
173 assert(p1 == {0: 1, 1: 0, 2: 1, 3: 2, 4: 3, 5: 3, 6: 7, 7: 1, 8: 7})
174
175
176def test_bipartite():

Callers 1

mainFunction · 0.70

Calls 2

get_test_graph_1Function · 0.70
bfsMethod · 0.45

Tested by

no test coverage detected