for testing and deploying your application
for finding and fixing issues
for empowering human code reviews
import unittest
from pyalgs.algorithms.graphs.search import DepthFirstSearch, BreadthFirstSearch
from tests.algorithms.graphs.util import create_graph
class DepthFirstSearchUnitTest(unittest.TestCase):
def test_dfs(self):
g = create_graph()
s = 0
dfs = DepthFirstSearch(g, s)
for v in range(1, g.vertex_count()):
if dfs.hasPathTo(v):
print(str(s) + ' is connected to ' + str(v))
print('path is ' + ' => '.join([str(i) for i in dfs.pathTo(v)]))
class BreadthFirstSearchUnitTest(unittest.TestCase):
dfs = BreadthFirstSearch(g, s)
if __name__ == '__main__':
unittest.main()
chen0040 /
pyalgs
