FordFulkersonMaxFlowUnitTest

Complexity

Total Complexity

2

Size/Duplication

Total Lines	8
Duplicated Lines	0 %

Importance

Changes	2
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	test_max_flow()	0	7	2

import unittest

from pyalgs.algorithms.graphs.max_flow import FordFulkersonMaxFlow
from tests.algorithms.graphs.util import create_flow_network


class FordFulkersonMaxFlowUnitTest(unittest.TestCase):
    def test_max_flow(self):
        network = create_flow_network()
        ff = FordFulkersonMaxFlow(network, 0, 7)
        print('max-flow: '+str(ff.max_flow_value()))
        self.assertEqual(28, ff.max_flow_value())
        for e in ff.min_cut():
            print('min-cut: ' + str(e))

if __name__ == '__main__':
    unittest.main()